Police shot and killed a man they say lunged at them with a knife in a confrontation that began in Times Square and ended with shots fired near one of New York's most heavily touristed areas.