Nassau County New York Nassau County, located on Long Island in the eastern part of the state, is one of many counties in New York. Appellations: Long Island