> If I visit the NYT website in e.g. Norway, should I still see ads for an American brand of paper towel that doesn’t exist here; or should I see ads for Norway paper towel brands?

That's still possible with static ads. The server can simply lookup your country from your IP address and serve the relevant ad, without tracking you at all.