There is Wales, a country that is part of the United Kingdom, that starts with W. Also, there are territories such as Western Sahara that start with this letter.