Much like on a plane, Amtrak's trains have cargo storage for all your checked bags. Carry-on bags can be stored either underneath the seat in front of you or in an overhead bin. Keep in mind that Amtrak policies prohibit carry-ons from being stored in empty seats or in aisles.