One of my 250 traditional travel post cards. I hope people searching for Las Vegas, Nevada find this picture and description, because they need to know there is another Las Vegas! Las Vegas, New Mexico is a small town but huge in western culture and character. It has maintained so much of its western authenticity that it has long been a popular destination for movies and TV shows, including the popular western show "Longmire."