I moved this from the Galaxy Gear forum to the Galaxy Watch forum.
Go to your phones weather widget > Select location > tap on three-dot menu > select delete
Go to your phones weather widget > Select location > tap on three-dot menu > select delete