What you can also do, especiall y if as you say you're just starting out. Offer a good establishment a free-bee, just to get yourself seen, and heard. It doesn't cost the owner anything, and he gets a night of entertainment, that hopefully his/her patrons will have enjoyed enough to make it known that they'd like to see you again.
I did a freebee at a local watering hole 3 years ago, and I've been a regular ever since.

Good Luck with your endeavours.