Democratic Presidential candidate Michael Bloomberg speaks with Virginia delegate-elect Nancy Guy during a campaign stop in Norfolk, Va., on Monday.

NORFOLK, Va. — New presidential candidate Michael Bloomberg traveled to the city that hosts the world’s largest Navy base on Monday and blasted President Donald Trump over the recent ouster of the nation’s Navy secretary.

For the first stop of his Democratic campaign, Bloomberg went to Norfolk, where he criticized Trump over the firing of Richard Spencer. The civilian leader of the Navy said he could not in good conscience follow an order by the president to allow a Navy SEAL accused of war crimes to retire without losing his SEAL status. “The fact remains: We have a president, a commander in chief, who has no respect for the rule of law, and no concern whatsoever for ethics or honor, or for the values that truly make America great,” Bloomberg told a group of reporters at a downtown hotel.

Virginia is a critical Super Tuesday state that is key to Bloomberg’s campaign strategy of bypassing early states to focus on the of states that vote later in the cycle. The neighboring city of Virginia Beach suffered a mass shooting on May 31 that killed 12 people. Bloomberg, 77, said that such shootings have become “almost routine” and that “we have to put an end to this madness.” Gun control is a hallmark of Bloomberg’s political identity. His group, Everytown for Gun Safety, has pumped more than $6 million into Virginia campaigns alone in recent years to support like-minded Democrats, according to the Virginia Public Access Project.