I like Fujis and have owned a number of them including a Royale that I converted to an internal gear hub. That came as just a frame so I never saw the bottom bracket in it. I have replaced the bottom bracket on my Fuji Supreme and used a symmetric cartridge bottom bracket and it works fine. I used Sheldon's pages to determine which BB to get:
Sheldon Brown's Bottom Bracket Size Database
You should read these two pages as well:
Square Taper Bottom Bracket Interchangeability
https://janheine.wordpress.com/2013/...s-demystified/
And go over to the Classic and Vintage forum. There are many Fuji lovers over there who can help with any question you might have about the bike or its components.