The Amtrak pet policy states that they will only accept pets that weigh no more than 20 lbs. That being said, here are some small dog breeds that are best suited to traveling via trains.