I live in North Carolina and i've been riding for 8 years. I and going to school to train horses. I have trained dartmoors and thoroughbreeds. I jump and do dressage. Will work for lessons as well...
A great way of getting a horse to ride is to put an add in the classifieds explaining your level of riding experience. Also some training or boarding facilities have their barn help exercise horses. That would require you cleaning out stalls, feeding horses etc as well tho.
Posting an add is the best way. If you can get some call backs, that's all you end up doing which is nice.