¿Cuál es la forma correcta de conjugar el verbo venir en la 2da persona del
singular y cuál es la regla? Yo sé que debe decirse tú viniste pero el uso
de veniste está muy extendido en México. ¿Cuál es el correcto?

El pretérito perfecto simple (también llamado pretérito indefinido) de venir es irregular y pertenece a los llamados indefinidos fuertes.

vine
viniste
vino
vinimos
vinisteis / vinieron
vinieron

Quizá la confusión veniste por viniste provenga de la asociación con los verbos de cambio vocálico del 4. grupo (e > i cuando la desinencia o terminación verbal no incluye una vocal i tónica: ver pedir > pedí, pediste …).