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 Fort Apache, AZ ATV/OHV resources: