Maine gets darker earlier because it’s because it’s farther north, not because it’s farther east.
Further east makes a difference, too. Compare the sunrise and sunset times between Bangor Maine and the very western edge of the Eastern time zone. It’s ridiculous.