How to Promote Your Locksmith Small Business Put flyers around your neighborhood. The locksmith business is all about vicinity. The people who live in the are of your business are your target audience. ... Set up a big ad in your neighborhood. ... Set up a personalized catalogue. ... Deliver what you promise.