Horses were never banned (except maybe locally), they're just far more expensive and difficult to run than cars.