In March 2019, Valencia proposed legislation to create the county in the form of the "Northeastern Arizona Development Act" to the Arizona House of Representatives' State and International Affairs Committee.