The 1st shop is right.

Unless they have a time machine, I bet the 2nd shop is offering you a FW for a BMX hub. To double check - ask them if it is English threaded, which is what you need for a typical flip-flop hub like is on your Fuji.

Good luck...