Snowmobiles are regulated like other OHV vehicles. You can purchase license plates, registration, titles, and decals through the Arizona Department of Transportation website. You can get more information on Arizona snowmobiling regulations at the American Council of Snowmobile Associations website.
Check out these Tuba City, AZ ATV/OHV resources: