Scotchman. It would be a lot easier to help you if you would tell us the state your permit is not recognized by. otherwise everyone is just guessing. Why? well, if the states were PA and say NY or NJ, I would say, leave it at home.
If the states were ID and WA, I would say, bring it and OC in the state that does not recognize your permit. Many states will allow OC without a permit. Many more states will allow CC with permission on private property.
Let's put it this way: if the state that does not recognize your permit is NY, NJ, MA, MD, or IL just forget carring and leave your carry at home. If you are flying into Newark, Boston, or any of the NY airports, leave it at home. Those places are not worth the hassle.