A tropical cyclone warning has been issued in one Aussie state for the first time in 35 years, with residents urged to be prepared for the “unusual” weather event.