States with the highest minimum wages in the nation have some of the highest cost of living.