BEIJING - North Korea has criticized Japanese Prime Minister Fumio Kishida's ongoing trip to NATO member countries for bringing "security instability" to the Asia-Pacific region, and warned the bloc against expanding its influence in the area, state-run media said Friday.