You can legally ride your snowmobile on the street if there are signs stating "snowmobiles allowed," and if you are aged 14 and up. You may also ride on township roads when not restricted by local ordinance.
Check out these Rochester, MN ATV/OHV resources: