The ejections came on the fourth play of the game after D.J. Ware of the Giants had a 4-yard run to the Steelers 49.
Nicks was blocking Taylor downfield when tempers flared and a number of punches were exchanged. At least three officials tossed flags.
Referee Scott Green called coincidental personal fouls and ejected both players.