Possible Clues:

• 'I Am Satan' remade as 'Devil's Island'
• Army's passion for state
• Chap visiting continent with head of this state
• Errol Flynn's birthplace
• State’s job not finished with excessive enthusiasm
• It's a novel about worker from area in Australia
• Island of Australia
• Home to an Australian 'devil'
• Australian state formerly known as Van Diemen's Land
• Punching QANTAS man, I appal an island state