Complex sentence: It sailed in tandem with the "Schuyler", both of whom shipped out of New York City harbor in 1776.
Split into simpler sentences: It sailed in tandem with the "Schuyler". Both shipped out of the New York City harbor in 1776.