MICHAELA PEREIRA, CNN ANCHOR: Welcome back to NEW DAY. Let's take a look at your headlines. Obviously, we begin with winter and this weather. A one-two punch has the northeast reeling. New Yorkers buried under more than a foot of snow by the back end of that bruising nor'easter. More than a half million people from Arkansas to Maine are without power this morning, major airports from D.C. to the big apple at a virtual standstill. Eight thousand flights canceled in just the last 24 hours. Breaking overnight, it might be the strongest rejection to date of a voter approved ban on same-sex marriage. A federal judge in Virginia striking down that state's ban as an unconstitutional. The judge did issue a stay of her order pending appeals. It prevents same-sex couples from marrying immediately. More downpours and gale force winds in the forecast for the U.K. today. Towns close to the river are already flooded and the third major Atlantic storm to hit the region could make things every worse today. The river is now at record levels that they haven't seen in some six decades. Got to show you what one Aurora-Illinois man tired of sending the old flowers and chocolates for his special Valentine. It took Tyler Moric over four hours to create this gigantic message by shuffling his feet through the snow on a frozen pond in subzero temperatures. It reads, I love you, will you be my Valentine? I don't know if he got the chopper to go in. That's extra charge right there.</s>CUOMO: That is quality.</s>PEREIRA: Very nice. Happy Valentine's Day. Next up on NEW DAY, a break here, the forecast was clear a bad storm was on the way. So why -- why did some officials say they didn't know what was coming? Who's to blame for this storm response?
Virginia Same-Sex Marriage Ban Struck Down