New York, New Jersey and Connecticut impose the highest state taxes, The Wall Street Journal reports. Where should you move to avoid high income taxes? Wyoming. While the national state and local tax average is 9.8 percent, residents of the Cowboy state pay only 6.9 percent.