1. Budget Truck Rental 403 E Pine St, Deming, NM 88030 Coordinate: 32.26929,-107.7549 Phone: (575) 546-4939