+1 on the liquid nails. We used it in HS to make a raft to float across teh schools pool and held up perfectly.
If there is a hobby people or other RC hobby store by you they have special super glue that is down right amazing. I had an old TMaxx and it was constantly in the rain and mud and i never had my tire come off my rim. I also know it is good at bonding hair to your arm, rubber tires to your palm, your hand to your face, your hand to the wall, your hand to the table, well i think you get where im going with that. (btw, all those examples happened to me or one of my friends in my garage with this stuff at one time or another) All you ned to do is say you need tire glue. Plus it is made to adhere to smooth plastic and fake chrome plating.... this stuff literally bonds EVERYTHING