Pembroke is a town in Genesee County, Western New York, United States. The population was 4,292 at the 2010 census. The town is named after a town in west Wales. Pembroke lies on the west border of Genesee County, west of Batavia.