If you're frustrated by not being able to find a parking space in Uptown, I have the solution for you. I was at a Sedona Community Pulse meeting yesterday and learned about a new app that will not only show you where the empty spaces are, but will also give you directions, and if it's paid parking you can pay remotely using your phone. Here is a link to the city with directions on how to get the app.
http://www.sedonaaz.gov/visitors/visit-sedona/parking-in-uptown/see-parking-availability-get-the-app