The New York Jets interviewed Green Bay Packers executive Jon-Eric Sullivan and Miami Dolphins assistant general manager Brian Gaine on Tuesday for their general manager vacancy.