Two U.S. senators have introduced legislation that would ban the interstate transportation of horses in motor vehicles and trailers containing two or more levels.