You weren't hacked. Your credit card company has all sorts of flags or rules they factor when a charge is made. It's why years ago they advised you to call them to tell them you're going to be traveling somewhere and they'd ask where and when. If 99% of your history are purchases within a 30-miles range of "home", sudden charges elsewhere or in another country would definitely be red flags.
Not sure why you called the gun store.... When the fraud people called, you told them it was a valid charge, right ? If so, it's a non-issue to the gun shop.