Nyssa is a city in Malheur County, Oregon, United States. Take a look below for 15 awesome and interesting facts about Nyssa, Oregon, United States. 1. The population was 3,267 at the 2010 census. 2. The city is located along the Snake River on the Idaho border, in the region of far eastern Oregon known…