Winds are expected to be highest along the Oregon coast, but gusts in the Portland metro area could reach up to 45 mph Tuesday evening and through the night.