Japan's exports fell for the first time in eight months in May, data showed on Wednesday, indicating that sweeping U.S. tariffs were threatening the country's fragile economic recovery.