[etrevino]

I think that just depends on your definition of spy. If you're thinking, say, Americans being undercover or sneaking onto bases (instead of using local assets to do it) then it would probably fall under the Special Activities Center, which is a subset of the CIA.

While you're right that these folks aren't undercover in the sense that their identities are known, that those identities are linked to an intelligence gathering agency is not known. A lot does happen out in the open and it always has. Being a member of the diplomatic service gives them protection when they're operating in a foreign country. You operate out of an embassy and if you're arrested they usually trade you back to your home country, because diplomatic immunity.