Fredonia is a town in Coconino County, Arizona, United States. As of the 2010 census it had a population of 1,314. Fredonia is Arizona's northernmost town and the gateway to the North Rim of the Grand Canyon.