North of Las Cruces, New Mexico off of I-25, there is a little town called Truth Or Consequences (which is very nice, by the way) and is marked with a Red A on the map below. To the southeast of Truth Or Consequences marked by a large circle is where the Spaceport is:


When you zoom in, the Spaceport becomes visible (see map below):