The New York Giants and head coach Tom Coughlin have parted ways after a decade and the team now could look at Sean Payton, Ben McAdoo or Steve Spagnuolo as potential replacements.