Brink said:
I added this to the tutorial to help.

Bing "web" search results in Windows 10 is not available in all regions. It is available in at least the United States region.
Heya @Brink. Just a follow up for you and anyone dealing with this issue of web search results not being available in countries that do not support Cortana. It seems "Web" now appears in Search options in NZ on Win 1903. I'm not sure when or via which update as I only noticed it yesterday. The only problem is, it only shows you a link to open results in a web browser! There are absolutely NO web preview results like there was on 1809 & prior. However if I change my region to Australia, which is a Cortana supported country, I get actual results. See my screenshots:

NZ selected in Region > Country or Region:

Windows 10 1903 Search Box Cannot Access Web Search.-web-results.png

Australia selected in Region > Country or Region:

Windows 10 1903 Search Box Cannot Access Web Search.-web-results-australia.png

So really about as useful as a car with square wheels. *sigh*.