The new executive office building, which state leaders have said is badly needed, will measure about 165,000 square feet.