I’ve never been a province or a state, alas. Not even a tiny little village. 
Provinces I’ve been to: BC, NS
States I’ve lived in: MI, IL, IA, CA, CT, VA, HI (7)
States/Territories I’ve spent at least one night in: OR, WA, OH, IN, PA, ME, MA, NE, CO, UT, FL, LA, MD, WI, MN, NY / GU, PR, VI (16/3)
States/Territories I’ve driven through: NV, NC, SC, GA, AL, MS, MO, KS, KY, WV, DE, NJ, RI, AZ, NH / DC (15/1)
States I’ve never visited: VT, TX, NM, OK, AR, AK, TN, ND, SD, MT, WY, ID (unless you want to count sitting in an airplane on the ground for an hour or so) (12)
Other countries I’ve visited: Japan, Hong Kong, Philippines, Thailand, S Korea, England, Scotland, Portugal, Spain, Norway, Italy, Greece, Bahrain, UAE, France, Gibraltar, Slovenia (not to mention Panama and Egypt – nice canals!)
Not too bad, considering that as of my 28th birthday I’d only been in nine states, all in the Midwest. “Join the Navy and see the world,” indeed.