The capital of Arizona is Phoenix. Unsurprisingly, it has a mention in the Waldo's States and Capitals song. Though, unlike some other states and capitals, this one is only mentioned by its name. Phoenix is the most populous city in Arizona and is the fifth most populous nationwide. As of the 2017 census, it has an estimated population of 1,626,078.