I live in a very rural area and for years assumed that it would be impossible to get a local game going. I was wrong.
These days , there are a lot of people out there who've played over time and who have 'lapsed.' Others have heard enough about fantasy and gaming (through movies and computer games mostly) that it's less of a hurdle.
The secret is to steadily, constantly, persistently get the word out.
First, put up notices anywhere that you think might be a good fit: hobby stores, club billboards, the library, etc.
Second, start a local Facebook page for your (still theoretical) gaming group. In your notices, direct people to this facebook page. Fill it with cool images of fantasy adventures, and ideas about what kind of stories your gaming group might take on. Make it seem a bit more tangible than just "Hey, would you like to try Pathfinder?"
Third, be more persistent. Don't occasionally go to the after school gaming group. Go regularly, develop friendships, play other people's games. Then they'll be a lot more ready to try your game.
Fourth, keep it light. Make it clear that people are always welcome but don't have to commit week-to-week. My group grew dramatically when it started to feel more like poker night and less like a mandatory obligation. (This requires some work on the GM's part, but it's totally doable.)
Fifth (sorry that this is personal), make sure that you're not being a turn-off. You are the cheerleader for a kind of unique game - so you have to be a good cheerleader. Fun and relaxed is inviting, desperate and awkward isn't.
Fifth, keep an eye out for computer gamers who you might be able to win over. If they're playing Halo or World of Warcraft or Call of Duty, they're halfway there.
Finally (repeating for emphasis) be persistent.
Our group now has literally too many gamers, which is a great problem to have. People come and go, but almost every week we have between 5 and 10 people who want to play.
And that's in our tiny town.
We did that by keeping it fun, by continuing to spread the word, and by making sure everyone always feels welcome.