I've had issues with lighters and once they took exception to a cigar punch (because they didn't know what it was). When entering the US I always get asked if I have Cuban cigars with me.
Pipe tobacco just gets a knowing look - "ah, you're one of those old blokes....."