TFP has confirmed the interest from both parties, with two separate sources also confirming that Gretzky has been approached by several teams about joining them in some managerial capacity.
The Toronto Maple Leafs and Vancouver Canucks both spoke with Gretzky prior to hiring Brendan Shanahan and Trevor Linden, respectively.
It's believed, according to sources, that at least five other teams, including the Capitals, have reached out to The Great One.
The Leafs offered Gretzky a position with Maple Leaf Sports and Entertainment several months ago, but the two sides were not able to come to terms on an agreement. As a result, the Leafs hired Shanahan as President of just the team.
Opting to go with a more homegrown name, after failing to lure Gretzky, the Canucks hired Linden as President of Hockey Operations and Alternate Governor.
The Capitals fired GM George McPhee and head coach Adam Oates last week and appear interested in hiring a top hockey figure before replacing both of those positions.
Gretzky is interested in returning to the NHL, as the Post notes, though the paper also indicates that he is not interested in becoming a GM.