Police are searching for a man accused of yelling racial slurs on a C train and threatening to cut passengers with what looked like a box cutter.