The most high-profile cases weren't about people/tourists being denied entry. They were about people being detained on their exit from the US.

How can US border police work in a foreign country where they don't have a jurisdiction?

What jurisdiction extends where depends entirely on the agreements some diplomats must have worked out. When I travel between France and England for example the paper checks are at the point of departure and there are no more checks on arrival.