U.S. Secretary of State Mike Pompeo will visit Berlin on May 31, after he canceled a trip to the German capital earlier this month, newspaper Tagesspiegel said on Thursday.