I don’t know what’s happening in your case, but changing the region works for me even in locations where the Apple News app isn’t available. Are you also using a non-USA store account when you travel? That can really confuse Apple News.