1. Budget Rent A Car 1300 Tuyuna Trl, Bernalillo, NM 87004 Coordinate: 35.3509,-106.54658 Phone: (505) 994-2000