Apple News Widget

Sorry, but Canada doesn't need news, I guess. See -->Read the latest headlines in the Apple News app - Apple Support

I don't know why; I do know that Apple has news bureaux in the countries mentioned in this article. Unlike some other content providers, Apple's news stories are curated by real live human beings.

Another grasp at those straws, but have you done a force restart on the iPhone?

Tap and hold the Home button, and the On/Off button until the the screen goes black and the Apple logo reappears. Then again try setting your Region to US.

Are both iPhones with the same cellular provider?

No, that doesn't explain it.

On the iPad, check: Settings - General - Language & Region - Region = ???

If set to US, it will show the News App.

Hmmm, strange indeed! On both my iPad and my iPhone, the News App appeared when I switched my Region from Canada to the US. In both cases it disappeared when switching back to Canada.

Probably because you have a Canadian phone number.

The mystery continues indeed. Were both iPhones purchased locally? (I’m grasping at straws now).

Compare the model numbers at: Settings - General - About - Model = ???

A thought just occurred to me - have you checked to see if the app is actually on your phone already? It's part of iOS when you update.