TAXSIM is a program that calculates tax liabilities for various state and federal taxes that is offered by the National Bureau of Economic Research. The datasets are comprised of real tax returns from the past 40 years and calculates the tax liabilities from the source material based on processes similiar to an "H&R Block." This program contributes a wealth of data to any user interested in tax policy issues and is definitely worth investigating.
The following are map charts that were created using TAXSIM information. The variable of interest is the marginal tax rate for high income earners and refers to the maximum tax rate for an additional $1000 of income on an initial $1,500,000 of wage income (split evenly between husband and wife). The taxpayer is also assumed to be married and filing jointly.
Feel free to comment on any trends or patterns that you notice (such as why Michigan has such an odd shape) as well as any knowledge about a particular state and their reasoning for its change in tax rates.
Feenberg, Daniel Richard, and Elizabeth Coutts, An Introduction to the TAXSIM Model, Journal of Policy Analysis and Management vol 12 no 1, Winter 1993, pages 189-194. (http://www.nber.org/~taxsim)