Palatine is a town in Montgomery County, New York, United States. It is located on the north side of the Mohawk River in the northwestern part of the county. The population was 3,189 at the 2020 census. The name is derived from the Palatinate region in the Rhineland, the homeland of the Germans who were the earliest European settlers of this region. Adm…Palatine is a town in Montgomery County, New York, United States. It is located on the north side of the Mohawk River in the northwestern part of the county. The population was 3,189 at the 2020 census. The name is derived from the Palatinate region in the Rhineland, the homeland of the Germans who were the earliest European settlers of this region. Administrative offices of the town are located in Palatine Bridge.