Where is the nearest branch ofThe First National Bank of New Mexico near me right now? Here you can find the closest locations of theThe First National Bank of New Mexico. Finding a branch shouldn't be difficult, simply use the map to see all locations of branches around you right now. Here are the nearest locations: