After ceremoniously outing the Coalition governments in both Queensland and Victoria, the new state Labor governments are having mixed fortunes in the polls.

A Morgan Poll released on Wednesday shows Victoria’s new Daniel Andrews-led Labor government “comfortably” leads the Coalition on a two-party-preferred basis, 56 to 44 per cent.

• Will Mike Baird’s smile be decisive in the election?
• Victorian Premier Dan Andrews tells Tony Abbott to stop ‘bullying, politicking’

On the other hand, Annastacia Palaszczuk’s Queensland government, which was elected in January, already trails the Coalition, 49 to 51 per cent.

Despite this, both the leaders are preferred to their Coalition counterparts, and sit on comfortable preferred premier margins of around 20 per cent.

Roy Morgan chairman Gary Morgan said Mr Andrews in particular was continuing to enjoy an “impressive honeymoon period” and held a “strong lead”.

The 42-year-old premier, who has been notably defiant toward Prime Minister Tony Abbott over certain infrastructure projects, leads new Liberal Party leader Matthew Guy as preferred premier, 62.5 to 37.5 per cent.

In Queensland, Ms Palascuzuk, who has been credited for bringing her party out of the “political wilderness”, leads the LNP’s Lawrence Springborg, 61 to 39 per cent.

This figure has improved by a dramatic 8.5 per cent since the last Morgan Poll in February.

The poll comes ahead of next week’s New South Wales state election, where the Coalition government led by Mike Baird continues to defy national trends and dominates Labor in the polls.