Certain string-inspired Z' models have non-universal interactions to three families of fermions and induced tree-level flavor-changing couplings. We use recent results on B-s-(B) over bar (s) mixing to constrain the size of the flavor-changing couplings i