Red = Primary locations
Blue = Vaults
Early concept of the Fallout: New Vegas map, explained by Chris Avellone during the Rezzed 2013 Developer Sessions. It features several names which were eventually cut from the game.
Locations mentioned on the map, but cut from the final release: