I am a Booth Renter in a Salon and would like to advertise in the Newspaper to announce my moving back to the town and trying to reach new clients.. Please assist me in this quest.

The ad department at the newspaper would be the first place to start. They have a staff that is meant to help advertisers reach their client base and most of the time have in house design services to make the ad.