You might also consider what kind of plane you are on from Nova Scotia to EWR and where it would arrive. If it is a small regional jet, you might arrive at EWR in Terminal A and leave from Terminal C, which would then necessitate taking a bus from A to C, but can add 15-20 minutes to the time it takes to get to your connecting flight.