Shrub Oak is an unincorporated hamlet and census-designated place located in the town of Yorktown in Westchester County, New York, United States. The population was 2,011 at the 2010 census.