Amtrak offers checked baggage service at many stations and on many trains and Amtrak Thruway buses throughout the country. Each ticketed passenger may check three pieces, not to exceed 50 lbs. (23 kg) per piece, at no charge.
This would have made Pam's trip so much less painful. I checked. Sure enough, Newark Penn Station and Washington Union Station both offer baggage checking.