Two New York State troopers were stabbed by a suspected car thief in a brazen attack Saturday afternoon, officials said.