Delaware State Police are looking for a man they say held up a Newark-area tobacco shop.