I have a number of businesses, so I can advise you to a degree. The limit being that our place is not a gun store. That said, we had some pecularities about our sight because we run a satellite earth station which, on the scale of things finding a place where the locals will allow you to have large antennas is possibly more difficult than finding one which allows the sales of firearms.
Gmountain is largely correct. I might suggest using a realtor to help you secure a place for your business that is properly zoned for this type of business and also a good location so your business wont fail in 2 months because nobody likes finding your store.
When you make an offer to lease, make it contingent on local government approvals. You will have to build out the place before you can open, and you will have a lot of inspectors running around.
Since your starting a new business, it is easy to set up a corporation online. This can be accomplished in a day. Then you need to establish what type of corporation your going to run, (C, S, LLC) and obtain a Tax ID number from IRS. When you have those, you can set up the bank account and apply to the government for your FFL at that location. I read there are issues if the business is the FFL versus if YOU are the FFL. You need to decide how you want to resolve that.
The rest depends on how much money your putting into the business to get it started because you will not likely obtain any commercial funding in the form of loans or consignments of inventory.