I would rent a car. That gives you complete flexibility. EWR is likely more central to the places you are talking about and if you book that, you can simply set up your visits from there. If things change, you toss the driving itinerary and start again. At worst, you are sitting in a car for longer than necessary.
Trains mean keeping to a schedule, still need local transportation and you may have more limited access to hotels.