Outgoing Lebanese Prime Minister Saad al-Hariri arrived at the presidential palace on Thursday as formal consultations began to designate a new premier, live television footage showed.