We were in lovely Baie Saint Paul, Charlevoix, a few weeks ago. An evening walk took us into a residential neighbourhood just off the main street. I noticed a male Eastern Bluebird in a birch tree, dropping onto the grass below and then returning to it's perch. It then flew into a cavity nest in a wooden lamppost. There were three or four cavities, all rectangular, vertical holes such as those created by Pileated Woodpeckers.
I'd never seen a Bluebird in a town before. Also, Sibley's map doesn't show them quite that far up on Quebec's North Shore.