Starwood will move its corporate headquarters to Stamford, Conn., from New York's Westchester County, after receiving state government incentives worth as much as $89.5 million.