Presidents Donald Trump and Vladimir Putin spoke by phone Tuesday and talked about resolving various issues ahead of the G20 summit in Germany this summer.