A tropical cyclone has formed off the north Queensland coast, bringing with it the danger of damaging winds and heavy rain.

Queensland Premier David Crisafulli has warned of a new threat for the state after ex-tropical cyclone Koji.