Japan

Although widely associated with Japan, sushi did not originate there.

An excerpt from the article 39 facts about Japan
It was created somewhere along the Mekong River in Southeastern Asia.