I know there are a few more states that go overlooked, but the ones I can verify include Colorado, Michigan, Oregon, Utah, Washington, and Wyoming. As far as countries go, I have caught fish in three: The United States, Canada, and Uganda.
Canada (B.C., Sask., Manitoba, Ontario, mainly Salmon west, Pike elsewhere)
Mexico (Peacock Bass)
England (Salmon and Trout)
Germany (Trout and Northern Pike at Grafenwohr)
Netherlands (Brown Trout)
Korea (Bota and Kimchee)
Looking at the list makes me wonder why I have not tried Bass Fishing here...Maybe I need to try it this year, I hear Lake Lawrence down the road a mile has a couple in it.
Being a military brat and having jobs that had a lot of domestic and international travel I have a long list of countries.
In the US I think that the only states that I haven't fished in are Kansas, Pennsylvania, and Vermont.