"Mr. Abe is seen as being a more assertive Japanese leader, but they may wonder what he will do when faced with two such challenges, " said Narushige Michishita, a Northeast Asia security expert at Japan's National Graduate Institute for Policy Studies.

WSJ: Japan: Russian Fighter Jets Enter Its Airspace

Strenuous efforts need to be made and many miracles need to happen before this new security order in Northeast Asia can become a reality.

CNN: Opinion: Toward a new security order in Northeast Asia

Our alliance, forged in war, is now a cornerstone of peace, security and prosperity for all of Northeast Asia.

WHITEHOUSE: Remarks at the State Lunch in Honor of President Lee Myung-bak and First Lady Kim Yoon-ok | The White House