Postal / ZIP SourcePSZ Las Vegas, New Mexico, United States Postal Service Zip Code is 00877 (Las Vegas, Nm 877)