Postal / ZIP SourcePSZ Las Cruces, New Mexico, United States Postal Service Zip Code is 88004 (Main Office Boxes)