I think more than 6 weeks is a bit excessive/too early BUT I've seen some putting out ads/schedule in this month that go into late October lol. Flip side imo too short notice is less than 2wks.
I like how alot of the ladies, put in there signature line there tour dates, makes it easy if you happen to see one of there post and you see they might be headed to your town.