Two ships of the United States Navy have been named USS Madawaska, after Madawaska, Maine, a town in northern Aroostook.