Conflict said:if you really research root words, negociate was the first known version of it created by the UK then when it came to the USA it became negotiate.
Proof:http://forum.wordreference.com/showthread.php?t=1199034
If you read that post about the difference both words exist and have similiar meanings.