A state premier's promise to fix half a million potholes has drawn criticism from the opposition as both parties take potholes to the polls.