A summit between the United States and North Korea is possible "at any time," Seoul's spy agency told lawmakers Tuesday, citing signs of dialogue between the two sides.