Home Postcode finder NSW New Mexico New Mexico postcode NSW New Mexico is a locality in New South Wales covered by postcode 2346. Postcode 2346 State or territory New South Wales (NSW) Region NSW North Coast Add a free New Mexico business listing Be the first listing in New Mexico Common questionsWhat is the postcode for New Mexico?New Mexico, NSW has the postcode 2346.What state is New Mexico in?New Mexico is in New South Wales (NSW).Does postcode 2346 cover more than one suburb?Yes. Postcode 2346 covers 11 localities, so the postcode alone does not identify New Mexico. Browse other postcodes in New South Wales, or widen the search to every Australian postcode.