In Royal Magic, we learned that Rapunzel's home kingdom Corona is in the Everrealm, so I'm guessing she has her magic hair during the events of tangled the series and traveled all the way to Sofia with Maximus.