Michael Harrison told The Associated Press that Burress would not mind playing with quarterback Daunte Culpepper in Minnesota.
ESPN.com has confirmed that the contact with the Vikings was initiated by Harrison.
"Plaxico's interested in being in Minnesota," Harrison said. "I think it is a good fit for both sides."
Also on Thursday, free-agent receiver Travis Taylor, a disappointment during his five seasons in Baltimore, visited the Vikings.
Burress is the biggest name receiver left on the free-agent market. At 6-foot-5 and 226 pounds, the five-year veteran has the size and speed to get down the field and catch the fade pattern in the end zone, a Moss specialty over the past seven years.
After Moss was traded to Oakland on Wednesday and third receiver Kelly Campbell was arrested on marijuana and weapons charges, Vikings coach Mike Tice said the Vikings are looking for depth at the position.
If healthy, Burress would certainly provide more than that.
His best season came in 2002, when he had 78 catches for 1,325 yards and seven TDs. But an injury last season and quarterback inconsistencies contributed to lower numbers in 2003 and 2004.
Tice did not comment on Burress but said Taylor "was recruiting us, really," because he also wants to play with Pro Bowler Culpepper.
Tice said the Vikings' original plan did not call for them to look at offensive players this early in free agency, which opened Wednesday. They signed Buffalo defensive tackle Pat Williams late Wednesday night in an effort to shore up a mediocre defense.
"We had a different strategy, but this young man is aggressively pursuing us. ... He's a fine football player. Very articulate young man, and dresses well," Tice quipped.
In five years with Baltimore, the former 10th overall selection out of Florida had 204 catches for 2,758 and 15 touchdowns.
"Travis Taylor is a player that is intriguing," Tice said. "He has not been explosive in this league. You look at that offense and see that not many people have been."