A new poll shows the Coalition ahead of Labor, with the ruling party's support in one part of the country plummeting.