To book shows for local artists, venues look for someone who is professional. Nobody wants to book someone with a rebellious or bad attitude. Turn on the charm to get a conversation going, and maintain a professional persona.
Being professional is not only about how you behave in person, though. Have a brand, and build a following. Make sure your music is easily accessible online, and build a presence for yourself. Create your own website, and maintain social media accounts. This way, when the conversation is over and they look you up, they can find what they need, and they’ll like what they see.