Fallout: New Vegas Locations

Mojave Wasteland

 * 188 Trading Post
 * Atomic Wrangler Casino
 * Black Mountain
 * Buffalo Bill's Casino and Hotel
 * Camp Forlorn Hope
 * Camp McCarran
 * Camp Nelson
 * Camp Searchlight
 * Crashed B-29
 * Crashed Vertibird
 * Devil's Throat
 * Dinky the Dinosaur
 * Ellis Air Force Base
 * El Ray Motel
 * Helios One
 * Hidden Supply Cave
 * Hidden Valley
 * Legion Raid Camp
 * Mercenary Camp
 * Nevada Highway Patrol Station
 * New Vegas
 * Old Mormon Fort
 * Ranger Station Charlie
 * REPCONN
 * Silver Rush Casino
 * Scorpion Gulch
 * Sloan
 * Sniper's nest
 * Sunset Sarsaparilla Headquarters
 * Thorn
 * Lake Mead
 * Vikki and Vance Casino
 * Wolfhorn Ranch

Settlements

 * Boulder City
 * Freeside
 * Goodsprings
 * Hoover Dam
 * Jacobstown
 * Nipton
 * Nellis
 * Novac
 * Primm

Vaults
It is rumored that there are 6 vaults to be found in Fallout: New Vegas:
 * Vault 3
 * Vault 11
 * Vault 19
 * Vault 21
 * Vault 22
 * Vault 34

New Vegas Strip

 * LVB Station
 * Gomorrah
 * Lucky 38
 * Tops
 * Ultra-Luxe