There doesn't appear to be a way to start a new game. Where are the save files located, they aren't in the documents folder like most save files.

C:\Users\BOKRBORK\AppData\Roaming\HelloGames\NMS\DefaultUser

Hola.
La semana pasada decubri NMS, me parecio interesante he hice la precompra PC. Tuve una semana para ponerme al dia.
Tengo un equipo con I7, 18 Gb RAM, SSD 500 Gb, Sapphire R9 290X 8 Gb.
El dia 12 tuve problemas para inciar el juego y perdi los datos de tres planetas, parte de ello se deio a la falta de tutorial y a mi impericia. El video se relantizaba en alguna ocasion y casi no tenía acceso on-line.
Dicha situació mejoró mucho el dia 13 por la mañana.
Conseguí cambiar el idioma por defecto (me costo un poco descubrir como), ya dominaba la mecanicva del juego y la accesibilidad on-line estaba garantizada.
El juego es ni mas ni menos que lo que imagine tras una semana de lectura y me gusta. Si que requiere alguna mejora gráfica.
Animo a los desarrolladores

Try going to user\AppData\Roaming\HelloGames\NMS and deleting/renaming the DefaultUser folder in there.

That appears to be the save file.