new-mexico postcode nswst Home ›› Postcode Finder ›› NSWST ›› New-Mexico New Mexico local listingsThe suburb of New Mexico is located in NSW and has a postcode of 2346. Free new mexico business listing! Get the first free listing in new mexico! Search and find other Postcodes in New South Wales or widen the search to Postcodes in Australia.