Ozdream...
As I applied to another state first, near the end of our application being finalised, my trade was removed off their list, therefore we changed to another state and re-applied. I was however, concerned - What if we don't like it? or can't get a job? We where informed by the visa company, As long as you can prove that you have tried to get a job in your chosen trade, you can apply to the government explain the situation, tell them in writing that you have really tried your hardest to find vacancies of your trade but have failed to do so. They will then allow or dis-allow your move to your new chosen state.
I hope this helps you... Good Luck