We also don't know where you are. I know you said "utah", but where in Utah?
Go to loopnet, find out the real estate cost. In some markets that is about $200k for a lot, others its 2M.
In my market its about $200k. Then estimate about 80-100k for the building, 25k for the grounds, 300k or so for your autos, and 50k for your self serves. That will get you in a ballpark.
So between 650k and 2.8m is my guess
Its trickier though because you do have financing options....
My guess is your best bet would be to buy an existing one and rehab. I think thats why so few new ones are going in. If I were to build one, I'd probably go with a Mikes-style conveyer system.