Models of maximal flavor violation (MxFV) in elementary particle physics may contain at least one new scalar SU(2) doublet field ΦFV=(η0,η+) that couples the first and third generation quarks (q1, q3) via a Lagrangian term LFV=ξ13ΦFVq1q3. These models have a distinctive signature of same-charge top-quark pairs and evade flavor-changing limits from meson mixing measurements. Data corresponding to 2  fb−1 collected by the Collider Dectector at Fermilab II detector in pp collisions at s√=1.96  TeV are analyzed for evidence of the MxFV signature. For a neutral scalar η0 with mη0=200  GeV/c2 and coupling ξ13=1, ∼11 signal events are expected over a background of 2.1±1.8 events. Three events are observed in the data, consistent with background expectations, and limits are set on the coupling ξ13 for mη0=180–300  GeV/c2.