Residents are being urged to tie down outdoor furniture and trampolines as a powerful storm system lashes a city with destructive winds.