In retirement, I can raise my standard of living while halving my spending by relocating to somewhere that's not a high-end job center. That would mean a much lower income tax bracket.
I don't quite understand how your current city's cost-of-living factors into this equation. At the end of the day your investment choices are primarily governed by your income tax bracket now vs. in the future. This holds true regardless of whether you are planning to retire in a low cost-of-living city - which is something everyone should plan to do anyway regardless of the type of retirement account they have.
With sane housing priced and no need to save, I could live the same way on about $45k/yr less.
Roth IRAs have income limits as well for contributions, but as long as backdoor contributions are allowed, you can still manage to contribute regardless of your income. Saving some on taxes coming out is better than not saving anything on taxes whatsoever.
In this situation though, a 401(k) is almost certainly a higher priority. But once that's maxed, an HSA (as a retirement vehicle) and Roth IRA are still very good.