Weather conditions in Hampton Roads and northeastern North Carolina will deteriorate over the next few days as a coastal storm brings strong winds, off-and-on rain, and tidal flooding to the region.