You can travel with the Landing paper back to Canada (only if you cross on foot, or cross on a private/rental vehicle). So your best bet would be to fly closer to a border city and drive back to Canada.
What I have done in the past is to leave my car at Buffalo airport, fly out to my...