Tucson is the oldest “modern” city, founded in 1777, and Phoenix was started in the 1870s.
There are remnants of civilizations dating back thousands of years, but most current cities in the state are not very old in the overall scheme of things.
The Hopi town of Oraibi was started about 1100 and is the oldest continually inhabited city in the United States.