yes, FBI needs fingerprint
I just submitted my application a couple days ago. go to police station and pay $10 for finger print, then mail it to FBI, wait for the results. FBI will mail it back to you with a stamp, in my case, it says "no criminal record". Good Luck!