Police are investigating the deaths of two men in unrelated stabbing attacks, raising concerns about one state's growing knife crime problem.