You can get Fuji cut paper from Beau Photo in Vancouver. They don't have a web store, but sell a significant amount of analogue materials. They sell and ship, but warn about shipping costs.

http://www.beauphoto.com/

Ask for the film and darkroom section.

They can also get and ship anything in the current Kodak and Fuji (Canada) catalogues, but they aren't necessary set up to advise you on what you want.