We recently came across an account for a customer who appears to be some sort of financing company. According to the exam manual, this would be considered an NBFI.

While we have a solid program in place for our MSBs, I'm a little lost on what to do with this one.

Does anyone have any suggestions on how to complete EDD on this sort of company?

With mine, I monitor their deposits in and checks out - twice a year.
I take a sampling of each and document that they are consistent with the stated business.
NBFIs can be finance companies, investment companies, jewelers etc.
If they are a local well known entity that should be more than enough EDD.

My AML software from Bankers Toolbox allows me to search for a customer by any part of their name.
As a result I was able to find several NBFIs by entering keywords such as Investment, Fund, Finance etc.

Thanks for the info!

Do you know if there are any special licensing requirements for lending companies that aren't banks?

Maybe it's my wishful thinking but it seems like they should be registered or something.

It depends on what exactly they do...
Check with your state website.
In Florida it is called Department of Business and Professional Regulation where you can check on the licenses of Doctors, Realtors, Investment Brokers etc.