Only place I've seen a counter person freak out was in San Francisco - but she'd probably never seen a gun (in a citizen's hands) before.
Best story was they guy in Dallas who held up my FN and tried to look down the barrel the wrong way.
One suggestion - make sure you have a sturdy case, some good luggage straps for the outside, and tie wraps to put across the handle.
I reccy the Pelican cases myself. They look less "gunny" and are sturdier than the stuff you buy from Wallyworld.