New Mexico Streeton the interactive online map Houston. Houston, New Mexico Street. Search on the map, closest way, distance to the New Mexico Street. Simple and easy to use on mobile devices.