The average cost of a new AC unit in Phoenix, AZ typically ranges from $2,500 to $7,500, including installation. However, the cost can vary depending on the type, size, and efficiency of the unit, as well as the complexity of the installation.