I just went to this location in Vancouver Downtown: Global Fingerprinting Services Canada Ltd. 470 Granville St Suite 909, Vancouver, BC V6C 1V5
Before going I registered below: Created an account, paid USD 18, did online process, printed the email I got from FBI. Took the printout to the above location and asked them to just do fingerprint forms for FBI.
https://www.fbi.gov/how-we-can-help-you/more-fbi-services-and-information/identity-history-summary-checks#Online
Paid around CAD 60 or 70 for fingerprints done at the above location in Downtown, and went to FedEx, they charged I believe around CAD 90 to post to USA. Above location will tell you the nearest FedEx location, which is just some blocks away.
Anyways, that is what I did. All of this can be done and finished within 3 hours.
Received the Identity history report from FBI after 10 days in email.