In the Oku-Hida region around Takayama, check out the traditional gasshÅ-zukuri houses, with a roof shaped like hands in prayer to protect against snow from accumulating.
There are many famous temples in Nagano, notably ZenkÅji, considered an official national treasure.
In Nagoya, there is Nagoya castle, although it's just a modern concrete reconstruction.
Mount Fuji's view is great.