Randolph -- U.S. County in Arkansas Population (2000): 18195 Housing Units (2000): 8268 Land area (2000): 651.824088 sq. miles (1688.216567 sq. km) Water area (2000): 4.212936 sq. miles (10.911454 sq. km) Total area (2000): 656.037024 sq. miles (1699.128021 sq. km) Located within: Arkansas (AR), FIPS 05 Location: 36.315472 N, 90.988939 W Headwords: Randolph Randolph, AR Randolph County Randolph County, AR