I've been playing for a while and have yet to bump into a riding trainer (someone who can teach my warrior how to ride a horse). I've asked plenty of in-game characters. I've found folks who will sell me a horse but that's it.
I'm getting pretty tired of all the time spent getting around in the game and would like to speed it up a bit. Where can I find the riding trainer for my human warrior?