The Nationals, Orioles, Red Sox, Yankees, Giants, and Mariners are believed to be among the teams interested in Mark Teixeira, according to a report on Friday.