Fair Value Measurement of Assets and Liabilities - Carrying Amounts and Estimated Fair Values (Details) - USD ($) $ in Thousands	Jun. 30, 2020	Dec. 31, 2019
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Interest bearing deposits with banks	$ 1,521,572	$ 178,423
Total investment securities held to maturity	2,194,876	2,358,720
Accrued interest receivable	122,807	105,637
Deposits with stated maturities	8,272,772	9,717,945
Carrying Amount
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Total investment securities held to maturity	2,133,427	2,336,095
Carrying Amount | Level 1
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Cash and due from banks	388,753	256,264
Interest bearing deposits with banks	1,521,572	178,423
Accrued interest receivable	122,807	105,637
Deposits without stated maturities	23,155,233	19,467,892
Short-term borrowings	2,082,880	1,093,280
Accrued interest payable	19,148	33,066
Carrying Amount | Level 1 | U.S. Treasury securities
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Total investment securities held to maturity	138,268	138,352
Carrying Amount | Level 2
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Federal Reserve Bank and Federal Home Loan Bank stock	282,755	214,421
Deposits with stated maturities	8,272,772	9,717,945
Long-term borrowings	2,907,535	2,122,426
Junior subordinated debentures issued to capital trusts	55,891	55,718
Carrying Amount | Level 2 | U.S. government agency securities
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Total investment securities held to maturity	6,657	7,345
Carrying Amount | Level 2 | Obligations of states and political subdivisions
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Total investment securities held to maturity	466,836	500,705
Carrying Amount | Level 2 | Residential mortgage-backed securities
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Total investment securities held to maturity	1,451,581	1,620,119
Carrying Amount | Level 2 | Trust preferred securities
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Total investment securities held to maturity	37,335	37,324
Carrying Amount | Level 2 | Corporate and other debt securities
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Total investment securities held to maturity	32,750	32,250
Carrying Amount | Level 3
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Net loans	32,004,997	29,537,449
Fair Value
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Total investment securities held to maturity	2,194,876	2,358,720
Fair Value | Level 1
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Cash and due from banks	388,753	256,264
Interest bearing deposits with banks	1,521,572	178,423
Accrued interest receivable	122,807	105,637
Deposits without stated maturities	23,155,233	19,467,892
Short-term borrowings	2,083,500	1,081,879
Accrued interest payable	19,148	33,066
Fair Value | Level 1 | U.S. Treasury securities
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Total investment securities held to maturity	147,415	144,113
Fair Value | Level 2
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Federal Reserve Bank and Federal Home Loan Bank stock	282,755	214,421
Deposits with stated maturities	8,335,442	9,747,867
Long-term borrowings	3,023,213	2,181,401
Junior subordinated debentures issued to capital trusts	44,231	53,889
Fair Value | Level 2 | U.S. government agency securities
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Total investment securities held to maturity	6,921	7,362
Fair Value | Level 2 | Obligations of states and political subdivisions
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Total investment securities held to maturity	481,736	513,607
Fair Value | Level 2 | Residential mortgage-backed securities
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Total investment securities held to maturity	1,495,599	1,629,572
Fair Value | Level 2 | Trust preferred securities
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Total investment securities held to maturity	29,900	31,382
Fair Value | Level 2 | Corporate and other debt securities
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Total investment securities held to maturity	33,305	32,684
Fair Value | Level 3
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Net loans	$ 31,815,938	$ 28,964,396