Sure, but a local paper like the New York Times is hardly subject to the laws of the EU, so GDPR doesn’t apply.
Some violators might successfully keep their assets out of the reach of EU enforcement, but that's going to be really tough to do for any large business with global operations.