The first storm of the new year is headed toward Maine, as low pressure tracks up the East Coast and reaches the southern tip of the state by early Wednesday morning.