Convenience stores in Vaughn, New Mexico The most complete information about Convenience stores in Vaughn, New Mexico: Addresses, phone numbers, reviews and other information. All stores Convenience All convenience 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