Free-agent CB Terence Newman (Vikings) has been talking with the Minnesota Vikings about a new contract, but the two sides have not been able to agree on salary.