I don't think you would do that at all.

Places like SF and NY are more expensive because there is more demand to live there and a limited supply of places to live. Presumably if you're on a basic income, you won't be able to afford to live in the "most desirable" areas in the entire country.

This would be akin to guaranteeing everyone a basic transportation and then having someone say "Well, actually, I wanted a BMW."