The U.S. Army base in Bay Ridge hosted its annual “Salute to Ships” Wednesday morning—featuring an 11-volley cannon salute as military vessels sail under the Verrazano Bridge and into New York Harbor.

When the U.S. Army commemorates its 250th anniversary and Fort Hamilton its bicentennial, the early histories of both the ...