Never been out of the country, I'm a bit young, but here's where I have been. The site isn't working for me so I colored my own map:
Utah barely counts; I went to the Four Corners Region (corner of Utah, Colorado, New Mexico, and Arizona) and put my foot in it.