I'm using USA region without actually being there and non-USA store account. Something like a few months ago Apple News didn't load for me neither no matter what country VPN was set to. But now that I tried it again, it actually works just fine on iPadOS 13.4.1 correctly loading the USA stories based solely on the region settings.