Prime Minister Nawaf Salam announced Tuesday that “the time has come to build the state,” describing it as his government’s “top mission.”