We don't bank them any more, but a site visit was always required for obvious reasons. There are differences between MSB's, so I don't think there is one standard approach. For example, a busy Western Union location is not the same as the mom & pop convenience store which just also happens to cash a few checks a week.
The basics are: 1. request proof of registration with FinCEN and the state (if applicable). 2. Request copies of their AML policies & procedures. 3. Talk to their "Compliance Officer" to get an idea if they really understand what's going on.
In my area, the banks that do bank MSB's kill them on fees. I'm not talking analysis either. This is a specific fee based solely on the customer being an MSB. Depending on all of the relevant factors, I have heard of fees ranging from $500-$3,000 per month.
_________________________
"100 victories in 100 battles isnt the most skillful. Subduing the other's military w/o battle is the most skillful." Sun-Tzu