A powerful coastal storm brought heavy rain and damaging winds to the Oregon and Washington Coast early Wednesday morning.