It took almost exactly a year, but I now have two characters that can ride a mount.
Kallessin dinged 40 last night around 1:30 in the morning. Thank you Darqillusion for the help!
Time to grind up some professions! Woot!
Darq even was kind enough to summon me out to Shatt so I could set me Hearthstone to an inn out there.