A swath of East Coast states was on edge Tuesday as an expected Nor’easter was rumbling toward the region, threatening 45 million people.