Support for Anthony Albanese's Labor government has fallen to a record low in NSW and Victoria, potentially costing him seats in the next election. Labor's primary vote in NSW has dropped to 30%, while in Victoria it has dropped to 31%, below the national average. The Coalition has gained a slight lead in both states on a two-party-preferred basis. The decline in support for Labor may be tied to the cost-of-living crisis and the party's stance on the Israel-Hamas conflict. Peter Dutton has become the preferred prime minister among 50 to 64-year-old voters.