I have seen magpies both in Edmonton and Manitoba. They are not secretive birds nor have any fear of humans, just the opposite, they tend to be attracted to homes, cities , anywhere where garbage or easy pickings are. They would be attracted to backyard feeders, gardens, cottages....making them more likely to be seen regularly by locals if they were around. To have one passing thru would be very unusual this far south, as ones seen in Ontario are always close to Manitoba border area, but to have two would be questionable. Guess best bet is to try to get a picture next time if possible