One of the first places to find some side quests in Starfield is at the Viewport bar in New Atlantis. The bartender, Nyssa, seems to always be in need of help and will give players a couple of quests that can be started right after arriving in the city for the first time.