Contact their campaign headquarters and ask to speak to someone about volunteering your services at their next rally or dinner. I have found that many of these shows lead to offers of paid performances. Often when people approach you, it is with an offer that includes pay. If not, you still get the exposure and experience you need. Let the world know who you are and what you are doing.
Most newspapers have a local news section.
Type and send them your story and allow about a week before you call them to follow up. I have been able to have Reflection featured in more than one full-page story complete with photos, in the larger circulated papers. Check with all the free local magazines and see it your story would be of interest to them. You can also contact the papers entertainment section. I have found that you should take great care to make sure they have the correct spelling of your name.