Entire blocks of Japan's famed Ginza shopping and entertainment district were closed off Wednesday night, as Prime Minister Shinzo Abe welcomed President Barack Obama to what may be Tokyo's most celebrated sushi restaurant, the Michelin three-starred Sukiyabashi Jiro.

After the 90-minute meal, Mr. Abe quoted the president as saying, "It's the best sushi I've ever had."

The...