a) a pasture on the horses
b) a road on both tiles
c) A fort on the second tile
a road and fort on the horses.
Note that the "can't build a city in another city's fat cross" rule only applies to cities on the same land mass. You could build a city on Horse Island and hook them up that way as well.
Hmmm.... I guess that's three options.