The United States's work on a new Middle East peace plan is "fairly well advanced", Secretary of State Rex Tillerson said on Wednesday, though he provided no details on an initiative which comes amid deep Palestinian scepticism about US intentions.