German Chancellor Olaf Scholz vowed to step up deportations during a visit to Solingen, where a deadly mass stabbing linked to Islamic State has emboldened the far-right opposition and stoked criticism of his government's handling of migration.