The forecaster says gale force winds will gust up to 110km/h and higher in exposed areas.
The warning is in place from 9pm tonight until 9am tomorrow morning.
There's a risk of coastal flooding tonight and tidal flooding flooding in the city centre tomorrow.
Communities in both areas are being urged to prepare their homes and businesses.
