Finding your host will allow you to make the most of your domain? registration. If you are spending a month looking for a host?, and you finally find one, then you would have to go back to your registrar? and set the name servers. By finding your host first, you would be able to register a domain, and provide the name servers all at one time. This will make your life a little more simpler.
If you need help in deciding a hosting company, I have provide a website to such information. You can go to https://host.fsp.fyi, and this site will help guide you through what you would need to look for. Just keep in mind, everyone’s needs are different, and you would want to exceed your minimum requirements in case you decide to grow.