Look for GUN LOCKERS near your border crossing
Larger US Border crossings should have a location SOMEWHERE, where you can securely rent a gun locker for a specified period that enables you travel into Canada without your hand gun(s). This means you'll have to back through the same crossing to retrieve your guns upon returning. No idea what these locations charge but have heard of them in locations such as Montana crossings...
__________________
|