A Domino’s Pizza deliveryman’s wallet and cell phone were stolen Sunday night as he was making a delivery in the 600 block of Bladen Street, according to a news release from Lucy Crockett with the Wilmington Police Department.