Carr is out of contract at Newcastle United and Kevin Keegan has decided to let the former Irish international move on.
West Ham have joined Bolton and Portsmouth showing an interest.
Solano's switch to right-back a couple of seasons ago kept the former Spurs defender out of the side at St James' Park, and Carr never became a popular figure with the fans.