Once you’ve decided that you want to and are able to tour (and you’ve figured out the why’s), it’s time to plan the how, when, and where’s.
The most important thing to remember is that this takes patience, consistency, follow-up, and a little bit of salesmanship. Keep at it everyday. Set up an appointment with yourself to contact venues, promoters, etc. for at least 1-2 hours per day (and more as you get closer). Never miss that appointment.