I'm not sure a command center constitutes a loss of sovereignty. Among a group of allies, having a command center on any of the members territories is more a matter of logistics than anything else. Granted, I'm not sure why they want one here. NATO was more about protecting Europe from another Hitler.
By the way, if NATO presence in Norfolk bothers, you might like to know about Germany's North American Command Center in Reston Virginia.