A high-profile Aussie businessman has backed a state premier, saying he is working hard to reduce every business’s worst “nightmare”.