Originally Posted by NYCommuter

I also fly EWR-CLT regularly.

There is a United Club in Terminal A. If you would have access to it through AmEx Platinum or whatever, then you can just go through the security line for it and tell the agents at security that you're going to the United Club, even though you're flying out of a different part of the terminal. I've never had a problem.