There are 31 United States Postal Service post boxes and offices available to the public in Las Cruces, NM. You can use any one of these locations to mail your letter or package via USPS. For additional collection boxes in neighboring communities, see the list of post boxes in New Mexico. Do you need postage? See where to buy postage in Las Cruces, NM.