Voters have cut their support for Labor in the nation’s two most populous states, heightening the prospect of an election swing that wipes away the government’s majority.