Constellation Brands has announced plans to move its corporate headquarters from Woodcliff Office Park in Perinton to Victor in western New York's Finger Lakes wine region.