Search for homes in New Mexico by most popular real estate markets, by using our state map, or with our alphabetical directory of New Mexico cities. For New Mexico real estate market overview, see our chart of average sale prices and graph of real estate trends on each state page.