Why not San Diego and Tijuana? The NCR is getting kind of old, but still...
Florida could also work. Mutant alligators, voodoo cannibal cultists and Miami in ruins.
Also, I have no idea how one can make a Fallout game set in Hawaii, but for some strange reason I'd love to see it happen.