Payson, Arizona is a popular vacation spot just north of the Phoenix, Arizona and the Salt River Valley. Located just below the Mogollon Rim, Payson lies at 4,921 feet above sea level, making it a lot cooler than the valley. Payson has a population of over 15,000.