 I've had people ask me how I find relief, and I tell them Navaj immediately. This thing is amazing. Navaj is available at Navaj.com or at Walmart, Walgreens, CVS, and Rite Aid. Arizona News Radio. Phoenix set a record high temperature for the date on Friday. National Weather Service Phoenix meteorologist Austin Jamison says it was a real scorcher. It sure is. In fact, we set a record at Sky Harbor. It's 118 degrees.