Here is a list of all the countries I have visited, and the years I was there.

NORTH AMERICA
  -USA - that's where I live.   Every state except Hawaii
  -Canada - Probably once a year.  All provinces at least once.
  -Mexico - 1996, 2001, 2002, 2003, 2004

CENTRAL AMERICA
  -Belize - 2002, 2003, 2004, 2007
  -Guatemala - 2003

CARRIBEAN
  -Cayman Islands - 2003, 2008 (NOT by bike)
  -Turks and Caicos - 2006 (NOT by bike)

SOUTH AMERICA
  -Argentina - 2005, 2006
  -Chile - 2005, 2006
  -Uruguay - 2005

EUROPE
  -Albania - 2005
  -Bosnia - 2005
  -Bulgaria - 2005
  -Croatia - 2005
  -Greece - 2005
  -Montenegro (former Yugoslavia) - 2005
  -Poland - 1991 (NOT by bike)
  -Serbia - 2005
  -Turkey - 2005