The Likud and Noam parties have begun negotiations on the formation of the incoming government.