Wintry travel conditions were reported over 750,000 square miles during Tuesday's storm, according to AccuWeather, as more than 30 states were affected with snow, ice, rain and thunderstorms.

The onslaught of winter weather has left over 400,000 homes and businesses without power along the East Coast, with New York reporting over 100,000 power outages and Pennsylvania reporting over 92,000 outages as of 10:11 a.m. ET.

Michigan, Vermont, New Jersey, Maryland, Virginia, North Carolina, South Carolina, Georgia and Florida were also impacted by the storm and are seeing tens of thousands of people without power as of Wednesday morning.

According to weather forecasters, Tuesday's storm was the opening act for what's to come over the next week: A potential "bomb cyclone" blizzard for the Midwest, an arctic blast courtesy of the polar vortex, and possibly the first real East Coast snowstorm in years.

January weather forecast:A polar vortex is just the beginning: January's weather forecast is chaotic and dangerous

New York power outage map

There are over 139,000 power outages reported in New York as of 10:11 a.m. ET, according to USA TODAY's power outage tracker.

Most of the outages are being reported from the western and northwestern portions of the state, with Jefferson County reporting nearly 29,000 power outages and Erie County reporting over 11,000 outages.

Pennsylvania power outage map

There are over 92,000 power outages reported in Pennsylvania as of 10:11 a.m. ET. Most of the outages are being reported from the southeastern portion of the state.

Chester County has reported over 31,000 outages while neighboring Delaware County has reported over 11,000 power outages.

New Jersey power outage map

There are over 54,000 power outages reported in New Jersey as of 10:11 a.m. ET. The outages are spread out across the state, with Monmouth County reporting over 10,000 outages, Gloucester County reporting over 7,000 outages and Hunterdon County reporting over 4,000 outages.