Now he could be looking to join forces.
Private discussions with executives and coaches from NFL teams around the league have yielded the Denver Broncos, Houston Texans, Kansas City Chiefs, San Francisco 49ers, and the Jacksonville Jaguars as potential landing spots for the veteran quarterback, according to ESPN's Todd Archer. The Dallas Cowboys have yet to announce what they plan to do with Romo, who turns 37-years-old next month.
He is due $14 million next season under his current contract, but is expected to be released soon after Thursday, March 9, when the new league year begins. Coughlin, now the executive vice president of the Jaguars, coached the New York Giants from 2004 to 2015.
Romo was 10-7 as a starter against Coughlin's Giants, winning his last five games.
The Jaguars are a deceptively attractive destination for Romo, who was rumored to want to go to a contender. With Allen Robinson and Allen Hurns out wide, a top 12 defense, and the third-most cap space in the NFL, the Jaguars could fit that mold in a winnable AFC South.
But Romo could still stay in Dallas, albeit as an outrageously paid backup if he doesn't restructure his deal. Cowboys owner Jerry Jones hasn't ruled out the possibility.
"I have not ruled out the possibility of him being a part of the Cowboys at all," Jones told reporters Saturday at the NFL Scouting Combine in Indianapolis.
The Broncos and Texans remain the favorites to land the gunslinger. Jones' Cowboys can't make a move with Romo until the start of the new league year on March 9.