Because the Northeast was also the most heavily developed area of the country before the Interstate Highway System came about with a funding system that made non-toll roads the norm for new limited-access highways (funding rules which have since changed, weakening the financial incentive against new toll roads.) Modern political orientation has little to do with it: outside the Northeast, the people trying to introduce toll roads where they haven't been in the past are conservatives, the people opposing them are liberals.