Stores in Vaughn, New Mexico The most complete information about stores in Vaughn, New Mexico: Addresses, phone numbers, reviews and other information. All stores Convenience Popular stores in Vaughn Allsup's Convenience Store Convenience Open now Open 24 Hours 215 8th Street, Vaughn, NM 88353 Get Directions Contacts Write a review