The Deputy Prime Minister has pledged to deliver devolution across the whole of the North.