In my persuit to trade with someone from every state in the US, I need the following states:

DC
Hawaii
New Mexico
South Dakota
Utah
West Virginia
Wyoming

In addition to the above states in red.  I have traded with people from the following Canadian provinces and other countries:

British Columbia, Canada
New Brunswick, Canada
Ontario, Canada
Quebec, Canada

England
Poland