Incumbent Mayor Justin Elicker handily won New Haven’s Democratic primary Tuesday night, defeating Liam Brennan, a former assistant U.S. attorney.