Thanks for all the info. We'll be travelling to Cary, NC, and checked baggage service is available. However, we will want access to our bag while on the train (it will have our dinner in it, lol). We have to be two blocks from Union Station by 7:30, so hopefully someone will have opened the baggage storage near Gate A by 7 am.