The races to fill the U.S. House seats of former Florida Reps. Mike Waltz and Matt Gaetz began Tuesday with primaries in reliably conservative districts that solidly back President Donald Trump.