Yeah, there is no mission giver for Horatio.
If you can't find where he is, talk to the scouts. They give the location to Outposts, Treasure Hunts, Specialists and GFH you haven't yet discovered.
You can find a scout in Prosperity, in each Outpost, or simply on the road.