Fuller Bay is a bay located in Jefferson County, New York. It appears on the Cape Vincent South USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 245.60 feet (74.86 m) above sea level. The nearest populated place is Cape Vincent, approximately 2.4 miles to the NE.