Overview Fultonville is a village in New York, United States, with a population of about 788[1]. Geography Coordinates: 42.9479, -74.3704