My guess is Old World Blues will start either at the drive-in near Primm, the Mojave Outpost, or the wreckage in the NW corner of the map with the New Canaan graffiti.
I think the Mojave outpost is the least likely since I'm guessing it leads back to California, and all the pre-war facilities would be in Northern Nevada.