As I understand it, a "traveling sign" was what was also called a "sandwich man": a menial hired to walk around wearing advertising placards front and back.