Sydney and Melbourne are set to shiver through their coldest mornings of the year as a widespread frost band cripples parts of the eastern states.