Do I need to seal the gap under shoe molding on new floor?
The gap is no different than before assuming the original install was good. Is this going over another floor or stripped down to the subfloor? You can use a backer rod stuffed into the back of the gap but generally you do not caulk the floor to the baseboard/shoe molding to allow for expansion and contraction of the floor