Can the US branch of government that has power over the military also have the power to veto?
Step-by-step reasoning:
yes
The US President is the commander in chief of the US military.

The executive branch of the USA includes the President.

The President has power to veto.

.

The answer is yes