I marketed my classes by putting an advert in a booklet that is published locally every month, not exactly a local newspaper, but a few articles of local interest and lots of adverts for local services. After I had been running the classes for a while this publication wrote an article about us, with photographs, which was good publicity. Perhaps you have something similar in your area.
I designed and printed flyers which we distributed in local cafes and bars, and shops.
My classes were craft based so I also put up posters in local craft shops.
My husband rigged up a board on our gatepost, where I displayed a poster (this was surprisingly effective)