I like a couple of your ideas but I don't really want to revisit a desert setting.
It's just that not much physically changes in a desert, besides radioation, mutants, and the occasional destroyed building. Suburban and urban enviroments feel more post apocalyptic IMO.
Plus we have already had three games set in the west and one set in the midwest and one set in the east. I think they should return to the west in two or three games but not the next one. I'm hoping for either Fallout 4: Chicago, having a large map stretching from Chicago to Rockford to Moline to Springfield to Danville (that's probably too big but if it's possible I hope they do it0, with another map in Micigan, strechting from Pontiac to Warren to Ann Arbor to Monroe with Detroit and a small part of Canada in it. There could also be other small maps in St. Louis (Maybe a DLC).
(EDIT-) Or Fallout 4 being in New York with New York City, Long Island, the Long Island sound, and everything up to Newburgh in one map, with another map from Kingston, past Albany, to Troy, to Binghampton and all of the suburban and rural areas in between, with a possible DLC in Buffalo, Lake Erie, and part of Canada. I have high hopes for the furutre of Fallout.
Respectfully, its not the same wastern location in the least. This is why I mentioned diversity,even between deserts. Ca desert looks completely different that AZ desert, wich looks completely different than MN desert, and so on. To say that you dont want the four corners because we have already had western/dersert locations is like saying that because you've had linguine, you've had all itialian food.
There are also still plenty of cities out in that area.. They just happen to be spread apart, which i think is a good thing..
I really dont lik ethe idea of NY. not the state, not the city.
I would rather see a place that people arent expecting, or dont know much about