Put your business card up all over town on bulletin boards. Run a small ad. Make a flyer and hand it out to store managers in your area. Buy booths at local carnivals and charge by the face. Post some signs up around town.
Paint faces at local college or professional football games.
You also can start out working for tips. In an area where there is lots of traffic. You just need to be a bit obvious on your tip jar. Make sure it is allowed. Post your business cards in an obvious place and pass them out liberally.