A man was seen on surveillance footage stealing holiday decorations from outside homes and other places in Palm Beach County.