Can't speak for all states but I have a really hard time believing this map based on the numbers for NC. The minimum wage needed for what any reasonable single person would consider the cost of living is not >$80k per year, even in the cities. You'd be relatively comfortable making that much here, even be able to save for a down payment on a house if you didn't choose to live in an expensive area.
Where are you getting these numbers?