Fun fact: a fan game created six years ago has the exact same title.
The name itself is fine an fitting. However, like other, I'm a bit surprised that they went with "New Horizons" when "New Leaf" was the previous entry. They could've done other titles like "Expanding Horizons" or "Beyond Horizons" and kept the same feel without seeming too similar.
I would have called the game "Ground Up" as you build your town from the "Ground Up".