> Every location has to have a custom minimum wage
I think the federal structure of the USA lends itself nicely to that problem.
There would be an issue in extremely heterogeneous states like Washington or California, where the big cities on the coast are known for being expensive while the interior is often cheaper, less desirable and subject to snobbery, as in the case of Bakersfield which I have never heard anything good about.