You need to work with a builder, since we were working in a somewhat "rural" area, we couldn't work with any of our local builders (in the city where we live), without going way out of budget due to travel expenses, etc.
As to how we found the builder? Google was of little help, and nearly everyone with a website was saying things like "we start at $250/ft for a barndo" -- basically, insane pricing.
What we ultimately did: I went to local stores, talked to neighbors, and started asking them for references for different parts of the process - e.g.: well building, dirt work, etc. I aligned on the most common people they referred, then asked each of them the same two questions: who do you like working with as a GC, and who built your house? Everyone aligned on a single person, so I called him and the rest is history.
I’m a bit mystified at the reaction to this comment.
Describe what you want to a drafts person, get the regulatory stuff done (via the draft person or architect), hit the Google machine and talk to contractors. It’s painful when you have no idea what you are doing, which is why the all inclusive price is attractive (and high).