All four computers use i.e. 9.  When I access the MSN home page through i.e. on the affected computer, no problem.  Only a problem with the butterfly connection.     

This is quite unusual since the MSN Explorer serves as a browser in this case and is simply getting the information from the server in a similar fashion as it does on Internet Explorer. Another thing you can try is to delete the temporary files and cookies on MSN.

Click on:
• Help & Settings 
• Settings
• Internet Options (at the left side)
• Browsing History , clear it (or delete, whichever button is available)
• Go back to the page before you clicked Browsing History, select Temporary Internet Files. Clear it as well

Sign out and sign back into MSN then check if this makes a difference.

Still get Paradise Valley.  If I click on the home icon a second time, Sedona comes up.  After searching other websites, Paradise is back.  Weird!  Could there be a default somewhere in my local apps that is trumping my settings? 

That's what we're thinking as well and I'm puzzled as to how it only happens only on one computer whereas it's supposed to be a browser-based content only.

Reset the configuration for MSN:

1. Sign out of MSN
2. Open MSN but do not sign in
3. Press CTRL SHIFT and F11 together. When done correctly, you'll get a pop up for removing account
4. Proceed to remove account
5. Start MSN again and enter the needed information.

Then Run MSN again and check out if it still defaults the weather content to that city.