BSAkc -- we only conduct site visits on a case-by-case basis. This is dependent on risk as mentioned above, and is escalated by certain activity types (i.e. check cashing). In addition, site visits are performed in the event that a customer is obtaining a high risk service such as Remote Deposit, due to the fact that we like to see their storage facility for the checks in order to gauge the risk.
For an average business, we simply perform a google search to ensure that the business address is truly where they are stated to be, and do various searches on the internet to verify that information. In the event this is not possible a site visit may be considered, but to answer the initial question of "do you perform a site visit for every new customer" the answer would be no.
Life is like a bicycle. To keep your balance, you must keep moving.