A federal-level minimum wage doesn't make sense, precisely because what is considered minimum wage in LA isn't the same as what's considered minimum wage in rural Louisiana, and vice-versa. The fact that 98.9% of workers manage to receive more than the minimum wage strongly suggests the market forces have done a pretty good job of determining what a viable minimum wage for various parts of the US is (including apparently parts where $7.25/hour works).