A man who stabbed a Cologne mayoral candidate can be held criminally responsible for his actions and has told officials he has a background in the far-right scene, authorities said.