This map is a little... off to me.
I went ahead to their source to see what kind of numbers they were using, and I'll chime in on New Jersey.
They used $285,000 as the median sales price for NJ, and I don't think I've ever seen a house go for that cheap.
Paramus, NJ ($399K is an empty lot)
East Hanover, NJ ($299K is an empty lot)
NJ also has really high property taxes, and a $300,000 home would probably include a property tax bill of $500+ a month.
RE: ScaredyCatGuide to Real Estate: The Salary Needed to Buy a Home in Each State