As I wrote earlier this is a relatively rare tire size, so your selection will be limited. A few companies have used the S-5 or 547 size more recently, including Fuji so they are available, but I doubt you'll find anything very narrow. Search S-5 bicycle tire, or 547 bicycle tire on the net and see what comes up. Also if there's a local Fuji dealer try them.

The spoke is easy, just about any decent shop that sells better bikes and builds wheels can cut you one or more spokes to match. They'll probably be in stainless steel so the color won't match, but that doesn't matter.