Offer a "promotional" set of enhancements to someone that works in the public eye such as: bank teller, waitress, bar, clothing retail sale's lady, etc......
THEN encourage her to 'advertise' you and offer a free infill/rebalance for every 5 referrals that have an appointment with you. Keep her pocket full with a stack of your cards, as many as she can pass out. Encourage her to write her name on them so that potentials can tell you who referred them.
I was lucky, someone referred a waitress to me. Then she referred two of her co-workers. Now I have 3 waitresses advertising for me, while they work. Since they all love nail art, their nails are 'attention-grabbing' and customers enquire about me.
I also have 2 store retailers. Same thing, both love art...
Having these clients has caused a large boom in my client base.
Go to local fundraisers and offer Gift certificates for their raffles. Usually, they'll advertise from where they obtained the prizes. This helped me too.
TAke all the pictures you can of clients nails, even if it's a repeat of something. Tag them on facebook. Then THEIR friends on THEIR friend's list will see their nails and YOUR work.
This has gained me several clients as well.
hth's