Weedsport is a village in Cayuga County, New York, USA. The Village of Weedsport is in northern part of the Town of Brutus. Weedsport was a port on the Erie Canal, west of Syracuse, New York. Whitford's Airport is north of the village in the Town of Cato. Weedsport was within the Central New York Military Tract. The village was originally named "Weed's Basin" because the town had a basin (boat turnaround) during the Erie Canal era. The name was then changed to Weedsport.