The local prosecutor's office has started a "terrorism investigation" on the Nice attack that killed at least 75 while watching a Bastille Day fireworks display.