Lincoln -- U.S. County in New Mexico Population (2000): 19411 Housing Units (2000): 15298 Land area (2000): 4830.968036 sq. miles (12512.149241 sq. km) Water area (2000): 0.284050 sq. miles (0.735685 sq. km) Total area (2000): 4831.252086 sq. miles (12512.884926 sq. km) Located within: New Mexico (NM), FIPS 35 Location: 33.618198 N, 105.540971 W Headwords: Lincoln Lincoln, NM Lincoln County Lincoln County, NM