Nya Syd-Wales och Queensland ha på fackföreningens inrådan börjat en strejk.