Here is a link to the Loyalist Research Network, which I think is operated by some faculty at UNB. http://www.loyalistresearchnet.org/ I entered the name Stetson into search and didn't get any results, so perhaps he wasn't a Loyalist. There was a Caleb Stetson who married Srah Brewster in 1705/1706 in Duxbury, Mass. Too early for your Caleb Stetson? There was another Caleb Stetson in Medford Mass in the 1830s; prominent in politics in Mass, elected to legislature in 1852. And another one who was in Aroostook War in Maine, 1839; some were given land in Maine, not sure about Eastport area. There was also a Caleb Stetson Huston, born in Robbinston - might have been named for an uncle; his mother Hannah was a Stetson. Then a found this, on this website, maybe the best clue yet: http://dtgaryportal.net/Gary-Gerry%20Family%20Pages/Miscellaneous/Extracts%20from%20Gary%20Family%20Genealogy.htm
Seth Gary (Seth's Son) was born in Taunton, MA, August 6, 1787. At the age of nineteen and one-half years he bought his time of his father on Spril 1, 1807, and on the 23rd of that month set sail from Boston for Passamaquoddy Bay, ME, where he arrived on May 12, 1807. He settled in the town of Robbinston, ME, and was a shipbuilder. He married in Robbinston, ME, May 13, 1817, Mary Stetson, born May 11, 1796, daughter of Capt Caleb and Rebecca (Cummings) Stetson, of Robbinston, and a decendant of Cornet Robert Stetson, an early and prominent settler in Scituate, MA. Capt. Caleb Stetson was a noted shipbuilder. Seth Gary after his settlement in Main assumed the spelling of "Gerry" and his descendeants have used this corruption of the original name. He died in Robbinston, ME. February 29, 1864, and his widow died there, June 22, 1868.
Welcome - hope we can all help each other in our family research! Many of the people on here are Canadian or have Canadian relatives, so hopefully you will get some info. Is it NB or NS? (keeping in mind that NB used to part of NS until the 1784). Loyalist? Planter? (many folks got land in exchange for service in French & Indian War).