are you sure it's 135? what did you use to measure? did you measure to the inside or the outside of the frame?

the reason i ask is that, correct me if i'm wrong, but the Fuji Palisade was a road bike (the name is now used for hybrids, but that wasn't the case in the 80's). old road bikes have either 126 spacing or 130. how many speeds are on your rear cassette? (if it's original) if it's 6 or 7 then your frame should be a 126 spacing. if it's 8 or more (which i highly doubt in the 80's) then it would be a 130.