Call the airline! They are SOOO picky about everything these days that it would be dangerous to rely on advice from a forum. I'm sure the airlines must have requests about flying with small pets, and can guide you. If it's OK with them, pack the newt in a plastic container with a damp paper towel. Make sure you never let it get hot (in a hot car, for example). A mini-cooler might be helpful. If the airline says no, then send the newt by overnight shipping to someone in CA.
