Also check that all the wires attached to each positive terminal got hooked back up. Keep in mind that not all new batteries are good right off the shelf (or out of the box).
I suggest giving them a good, overnight, slow charge. Positive charger cable on one battery, negative charger cable on the other.
Also, what kind of batteries did you install? Flooded cell? AGM? Should not matter but curious.