Lucknow The Uttar Pradesh cabinet on Tuesday cleared a proposal to split the state into four, 11 years after the hill state of Uttarakhand was carved out of it.