TOKYO - Prime Minister Fumio Kishida arrived in the United States on Monday for the first state visit by a Japanese leader in nine years, underscoring the increasing importance of the alliance between the two countries.