U.S. Secretary of State Rex Tillerson on Monday said the United States wants to work with Russia on the Ukraine issue.