According to the ATF database, there are 1 registered FFLs in Lewiston, Utah.
681 SOUTH 1600 WESTLEWISTON, UT, 84320