Hi I basically live in Sedona (about 10 minutes away). Late December, January, and early Febuary would be the best likely time time see snow in Sedona.
I was in Sedona It was hot and beautiful. Enjoy your trip. I did.
very little if any snow in Sedona in the winter If it comes its gone when sun comes out