My last purchase only took about 10 minutes for the background check. Texas.
Same here, 10 minutes, twice within a few months in NY