Congratulations on the New Bikes, both to Brainchild and kwo51!! I've got almost 14,000 miles on my '05 FLSTCI Harley Heritage but Zero miles on a Carry Permit. I live in New Jersey :whatever:
I have thought about this problem, however, in anticipation of one day waking up from this nightmare and finding I actually do live in America after all. I'd considered a shoulder holster - the most logical answer in my opinion. Also, my jacket is Harley and has a "gun pocket" in the left breast panel, just inside the front zipper . . . a snap-closure pocket big enough for a small revolver or automatic and built right into the jacket. It'd easily hold a J-Frame .38/.357 and proably hold a small Glock or similarly sized auto. My experiments have shown that you can ride comfortably with your firearm in that pocket, zipper partway down and pocket unsnapped, with no concerns of suffering "fallout".
Ride safe, both of you. Many Safe and Happy miles. See you on the road.