Charged-lepton flavor-violating processes are unobservable in the standard model, but they are predicted to be enhanced in several extensions to the standard model, including supersymmetry and models with leptoquarks or compositeness. We present a search for such processes in a sample of 99x10{sup 6{Upsilon}}(2S) decays and 117x10{sup 6{Upsilon}}(3S) decays collected with the BABAR detector. We place upper limits on the branching fractions B({Upsilon}(nS){yields}e{sup {+-}{tau}{+-}}) and B({Upsilon}(nS){yields}{mu}{sup {+-}{tau}{+-}}) (n=2,3) at the 10{sup -6} level and use these results to place lower limits of order 1 TeV on the mass scale of charged-lepton flavor-violating effective operators.