Magdalena, NM -- U.S. village in New Mexico Population (2000): 913 Housing Units (2000): 470 Land area (2000): 6.219756 sq. miles (16.109094 sq. km) Water area (2000): 0.000000 sq. miles (0.000000 sq. km) Total area (2000): 6.219756 sq. miles (16.109094 sq. km) FIPS code: 46310 Located within: New Mexico (NM), FIPS 35 Location: 34.112596 N, 107.237904 W ZIP Codes (1990): Note: some ZIP codes may be omitted esp. for suburbs. Headwords: Magdalena, NM Magdalena