A los sitios webs aun les quedará información en el registro de la IP registrada así como todo lo que has ido haciendo al navegar.
Al borrar las cookies eliminas todos los archivos de texto que tu navegador ha ido almacenando para mejorarte la "experiencia" con los anuncios y promociones que te suelen aparecer en páginas como Amazon.
Al borrar el navegador solo borras todo el registro que tiene tu ordenador de donde ha pasado, pero si simplemente sabes que vas a hacer una acción para luego no dejar rastro en el propio navegador, aunque queda, deberías hacer ctrl+n en el mismo navegador y abrir el modo incógnito.
Siempre puedes descargar TOR o algún navegador que puede borrar el registro al usar una VPN.