Or the reserve could be a special administrative region that's partly Canadian and partly USA territory within which travel is unrestricted (sort of like Hong Kong). With two border posts - one on the border of the reserve and Canada and one on the border of the USA and Canada. But of course the problem here isn't lack of sensible solutions, it's political fuckupery.
