Since my DH and I have been playing on our motorcycles (we like to think we're practicing for retirement!), we have been to all 10 provinces, still have to do the 'territories'. Have had the very good fortune to have been in Cape Spear, Newfoundland - most easterly point in Canada; all the way to Tofino, BC - most westerly.
Have been to most of the US states - this summer we're planning on adding Washington and Oregon.
We travel the roads less travelled, enjoying every mile/km along the way :)