The Buffalo Bills on Wednesday fired general counsel Kathryn D'Angelo, along with chief operating officer John Roth, because the two were in a romantic relationship, the Associated Press and The Athletic reported.