Hmm, how creative is one allowed to be? I've never been a teacher, but have some ideas ...

You could bring apples with you - and say "instead of the old-fashioned 'apple for teacher,' here's an apple FROM a teacher."

You could bring homemade goodies, but that's more risky, in terms of allergies, etc. ...

Wear a corsage of (nice) silk flowers, and keep extra flowers and safety pins in your bag to give to prospective interviewers?

Study the state map and memorize something about each town likely to be there, so you have something to discuss that's strictly local?

Wear rainbow striped socks with your suit? Or are you not looking for elementary school jobs?

Jingle bells tied to little ribbons to spread the music around?