Tottenville is a neighborhood on the South Shore of Staten Island, New York City. It is the southernmost neighborhood and settlement in both New York City and New York State, as well as the westernmost neighborhood in New York City. Tottenville is bounded on three sides by water: the south side abuts the New York Bight while the west and north sides are bor…Tottenville is a neighborhood on the South Shore of Staten Island, New York City. It is the southernmost neighborhood and settlement in both New York City and New York State, as well as the westernmost neighborhood in New York City. Tottenville is bounded on three sides by water: the south side abuts the New York Bight while the west and north sides are bordered by the Arthur Kill. Nassau Place, Bethel Avenue and Page Avenue form the neighborhood's eastern border.