Cao, a 25-year Navy combat veteran who ran unsuccessful campaigns for the U.S. Senate and House in Virginia, stepped in to lead the department after the departure of former Navy Secretary John Phelan, who unexpectedly left the post in April.