President Trump mobilized the troops on June 7 in the wake of chaotic protests. They have remained in Southern California several weeks after most of the demonstrations had ended.
Mr. Cuomo, the former governor of New York, has vowed to run a more energetic campaign than he did in the mayoral primary, and aimed to demonstrate that on Tuesday.
Hakeem Jeffries, the House Democratic leader, told Texas Democrats on a call on Tuesday that the moment required everyone to take extraordinary actions.