German Foreign Minister Johann Wadephul began his first trip in office to Japan by praising his host country as Berlin's "premium partner" in Asia.