TOKYO - Prime Minister Shinzo Abe spoke with U.S. President Donald Trump on Tuesday over the phone on the situation in Iran a day before the Japanese leader embarks on a visit to the Middle Eastern country, the top government spokesman said.