local Fuji shop? what kind of shop are you talk about?
if it is lab print from Fuji Frontal shops, they only accept RGB profile. and using Fuji Crystal Archive paper, these are photographic paper consist of a light-sensitive emulsion, consisting of silver halide salts suspended in a colloidal material - usually gelatin- coated onto a paper, resin coated paper or polyester support.
If you want to send in CMYK files, take to the printers, there are many print shops in Bras Bashar Complex, they able to help you better.