Caledonia NY Banks 1. 3110 Main St, Caledonia, NY 14423 | Five Star Bank (585) 538-2000 2. 3155 State St, Caledonia, NY 14423 | Bank Of Castile (585) 538-2110