NEW YORK (Reuters) - Microsoft Corp has had talks with News Corp about a tie up, which would involve News Corp getting paid to take its news websites off Google Inc, a source familiar with the matter said on Sunday.