OK, I checked...
The horse is on Central. I remembered also that the tracker takes something like 60 seconds to respond with the location after completing the dialog, just like the ox tracker.
Anyway, so you don't have to do it again, giving you the benefit of the doubt, Tane's horse is in Fort Miritrix.