Cherokee -- U.S. County in Oklahoma Population (2000): 42521 Housing Units (2000): 19499 Land area (2000): 751.038145 sq. miles (1945.179782 sq. km) Water area (2000): 25.365240 sq. miles (65.695666 sq. km) Total area (2000): 776.403385 sq. miles (2010.875448 sq. km) Located within: Oklahoma (OK), FIPS 40 Location: 35.887145 N, 95.001038 W Headwords: Cherokee Cherokee, OK Cherokee County Cherokee County, OK