Japan and the United States have agreed to deploy advanced Patriot interceptor missiles on US bases in Japan for the first time, amid concerns North Korea may test-fire a long-range ballistic missile.