As long as the CBD chewing gum is made with hemp grown in the U.S., you can travel to all 50 states with CBD chewing gum. Check with international laws before traveling with hemp products. Also, you will need to have a medical marijuana card in order to travel with any products that have over 0.3% THC.