Incumbent Nathan Cullen says the thefts have cost his campaign up to $6,000.