Police in a Paris suburb shot to death a man seen carrying a knife that authorities believe may have been used to kill another man found nearby.