What would happen if they caught you carrying a gun into another state?

Too many variables. If you follow the laws for transporting firearms, you should be fine. If not, you'll be arrested for sure.