Sources say the Mavs will pursue Nash and the New York Knicks' Lin, who is a restricted free agent. As such, the Knicks can match any offer made to Lin.
The Los Angeles Lakers have also taken an interest in Nash, according to an NBA.com report.
It appears the Mavs are set to lose shooting guard Jason Terry to the Boston Celtics, who have offered the veteran a three-year deal for more than $15 million. Terry's departure and Deron Williams' decision to re-sign with the Brooklyn Nets on Tuesday could open the door for combo guard Delonte West to re-sign with the Mavs.
West, who played in Dirk Nowitzki's charity baseball game on Saturday and held a basketball camp in Fort Worth on Tuesday despite not being under contract, said he does not know what other teams might have interest in signing him. West said he is seeking a multiyear deal after playing on one-year, minimum contracts the last two seasons.
"Looking for a team to pay me what I'm worth, not a cent more," West said.
Dallas' incumbent point guard, Jason Kidd, remains a free agent. A source told ESPN The Magazine's Ric Bucher that the veteran guard's decision is down to the Knicks and Mavericks.
ESPNDallas.com's Jeff Caplan contributed to this report.