McDonald's Address: 1650 W Maloney Ave, Gallup, NM 87301 Phone: (505) 863-3442 Banks, Restaurants Other Businesses: Bank of America at 1006 W Aztec Ave, Gallup, NM 87301 First American Credit Union at 710 S 3rd St, Gallup, NM 87301 Check 'n Go at 903 A N U.S. 491, Gallup, NM 87301 WELLS FARGO BANK at 300 W AZTEC AVE, GALLUP, NM 87301