Democratic Arizona Rep. Ruben Gallego, an Iraq War veteran, took an early lead over well-known former television news anchor and staunch Donald Trump ally Kari Lake.