Nova Scotia Premier Tim Houston apologized Tuesday as he reversed a portion of $130-million in cuts to government grants amid a public outcry over his latest budget.