Post Offices List in Luna County, New Mexico:

Columbus Post Office	201 S Main St, Columbus, NM 88029
Deming Post Office	201 W Spruce St, Deming, NM 88030