In terms of energy supply, air conditioning works pretty well with solar power. Normally hot days and sunny days are very correlated.

If you are worried about the local heat generated by the air conditioners themselves, there are new coatings and panels that can radiate that heat directly to space, for example https://www.skycoolsystems.com/. Also just removing a few parking spaces and replacing them with green space can help at a city wide level.