Prime Minister Benjamin Netanyahu departed for Washington early Sunday, where he will meet with U.S. President Donald Trump at the White House Monday.