>US has military presence in Japan, Germany and in other ex-"enemies" countries. Do they feel like they're being occupied?

People forget this. At some point it went from occupation to being a guest. Nation-building takes a long time.