How do I book bands for my venue?

I am a newish music booker for a venue in Southern California, and I can't seem to catch bands before they've booked their tour! We are a great venue for bands traveling from Los Angeles to San Francisco or vice versa, but how do I know who will be going on tour before they book all of their dates with other venues?