Unfortunately, location has a huge impact on finding a co-founder. I live in Detroit and I am having the same problem trying to find anyone motivated enough to build a startup with.
One idea I am considering is to partner up with someone online to begin development on the project. If the two of you can work together and build a reasonable prototype, then consider an eventual move to silicon valley and applying for funding and such.