Updated on: April 23, 2026 / 11:14 PM EDT / CBS News Add CBS News on Google Navy Secretary John Phelan is leaving his role effective immediately, chief Pentagon spokesman Sean Parnell said Wednesday. A White House official told CBS News that President Trump and Defense Secretary Pete Hegseth agreed on the need for new Navy leadership, and Hegseth informed Phelan of the decision before it was made public. The president told reporters Thursday that Phelan is a "wonderful guy" but had trouble getting along with others. "He's a hard charger, and he had some conflicts with some other people," Mr. Trump said, adding that some of the conflicts revolved around the administration's shipbuilding efforts. "Got to get along, especially in the military." The Navy's new acting civilian leader will be Undersecretary of the Navy Hung Cao, according to Parnell. Cao is a Navy veteran who ran for Senate in 2024 as the GOP's nominee in Virginia, losing to Democratic Sen. Tim Kaine.  Cao thanked Mr.…