Reps. Cuellar and Gonzalez are moderate Democrats who represent border districts that increasingly vote Republican.