Investigators spent the night combing a Cologne shopping street for evidence after a nail bomb injured 22 people, but said they still had no solid leads to chase.