Fair Value Measurements - Estimated Fair Values and Related Carrying Amounts of Financial Instruments (Details) - USD ($) $ in Thousands	Mar. 31, 2020	Dec. 31, 2019
Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]
Held-to-maturity securities	$ 55,714	$ 41,855
Carrying Amount
Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]
Cash and cash equivalents	1,737,199	996,623
Interest bearing balances due from banks - time	4,309	4,554
Held-to-maturity securities	53,968	40,927
Mortgage loans held for sale	49,984	58,102
Interest receivable	57,039	62,707
Loans, net	14,131,082	14,357,460
Federal funds purchased and securities sold under agreements to repurchase	377,859	150,145
Other borrowings	1,396,829	1,297,599
Subordinated notes and debentures	388,396	388,260
Interest payable	15,258	12,898
Carrying Amount | Non-interest bearing transaction accounts
Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]
Deposits	3,572,244	3,741,093
Carrying Amount | Interest bearing transaction accounts and savings deposits
Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]
Deposits	8,840,678	9,090,878
Carrying Amount | Time deposits
Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]
Deposits	3,146,811	3,276,969
Fair Value Measurements
Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]
Cash and cash equivalents	1,737,199	996,623
Interest bearing balances due from banks - time	4,309	4,554
Held-to-maturity securities	55,714	41,855
Mortgage loans held for sale	49,984	58,102
Interest receivable	57,039	62,707
Loans, net	14,160,286	14,290,188
Federal funds purchased and securities sold under agreements to repurchase	377,859	150,145
Other borrowings	1,411,137	1,298,011
Subordinated notes and debentures	407,301	397,088
Interest payable	15,258	12,898
Fair Value Measurements | Non-interest bearing transaction accounts
Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]
Deposits	3,572,244	3,741,093
Fair Value Measurements | Interest bearing transaction accounts and savings deposits
Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]
Deposits	8,840,678	9,090,878
Fair Value Measurements | Time deposits
Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]
Deposits	3,163,694	3,270,333
Fair Value Measurements | Quoted Prices in Active Markets for Identical Assets (Level 1)
Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]
Cash and cash equivalents	1,737,199	996,623
Interest bearing balances due from banks - time	0	0
Held-to-maturity securities	0	0
Mortgage loans held for sale	0	0
Interest receivable	0	0
Loans, net	0	0
Federal funds purchased and securities sold under agreements to repurchase	0	0
Other borrowings	0	0
Subordinated notes and debentures	0	0
Interest payable	0	0
Fair Value Measurements | Quoted Prices in Active Markets for Identical Assets (Level 1) | Non-interest bearing transaction accounts
Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]
Deposits	0	0
Fair Value Measurements | Quoted Prices in Active Markets for Identical Assets (Level 1) | Interest bearing transaction accounts and savings deposits
Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]
Deposits	0	0
Fair Value Measurements | Quoted Prices in Active Markets for Identical Assets (Level 1) | Time deposits
Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]
Deposits	0	0
Fair Value Measurements | Significant Other Observable Inputs (Level 2)
Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]
Cash and cash equivalents	0	0
Interest bearing balances due from banks - time	4,309	4,554
Held-to-maturity securities	55,714	41,855
Mortgage loans held for sale	0	0
Interest receivable	57,039	62,707
Loans, net	0	0
Federal funds purchased and securities sold under agreements to repurchase	377,859	150,145
Other borrowings	1,411,137	1,298,011
Subordinated notes and debentures	407,301	397,088
Interest payable	15,258	12,898
Fair Value Measurements | Significant Other Observable Inputs (Level 2) | Non-interest bearing transaction accounts
Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]
Deposits	3,572,244	3,741,093
Fair Value Measurements | Significant Other Observable Inputs (Level 2) | Interest bearing transaction accounts and savings deposits
Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]
Deposits	8,840,678	9,090,878
Fair Value Measurements | Significant Other Observable Inputs (Level 2) | Time deposits
Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]
Deposits	0	0
Fair Value Measurements | Significant Unobservable Inputs (Level 3)
Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]
Cash and cash equivalents	0	0
Interest bearing balances due from banks - time	0	0
Held-to-maturity securities	0	0
Mortgage loans held for sale	49,984	58,102
Interest receivable	0	0
Loans, net	14,160,286	14,290,188
Federal funds purchased and securities sold under agreements to repurchase	0	0
Other borrowings	0	0
Subordinated notes and debentures	0	0
Interest payable	0	0
Fair Value Measurements | Significant Unobservable Inputs (Level 3) | Non-interest bearing transaction accounts
Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]
Deposits	0	0
Fair Value Measurements | Significant Unobservable Inputs (Level 3) | Interest bearing transaction accounts and savings deposits
Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]
Deposits	0	0
Fair Value Measurements | Significant Unobservable Inputs (Level 3) | Time deposits
Fair Value, Balance Sheet Grouping, Financial Statement Captions [Line Items]
Deposits	$ 3,163,694	$ 3,270,333