BEMIDJI, MN (iNewZ.TV) A Bemidji man is facing a Threats of Violence charge, after allegedly threatening a woman with a knife.