Other Real Estate - Other Real Estate, By Geographic Location (Details) - USD ($) $ in Thousands		Jun. 30, 2017	Dec. 31, 2016	Jun. 30, 2016	[1]	Dec. 31, 2015	[1]
Other real estate, excluding covered other real estate [Line Items]
Total other real estate		$ 49,958	$ 62,051	$ 69,890		$ 78,828
Alabama [Member]
Other real estate, excluding covered other real estate [Line Items]
Total other real estate		13,301	15,989
Florida [Member]
Other real estate, excluding covered other real estate [Line Items]
Total other real estate		17,377	22,582
Mississippi [Member]
Other real estate, excluding covered other real estate [Line Items]
Total other real estate	[2]	14,377	15,646
Tennessee [Member]
Other real estate, excluding covered other real estate [Line Items]
Total other real estate	[3]	3,363	6,183
Texas [Member]
Other real estate, excluding covered other real estate [Line Items]
Total other real estate		$ 1,540	$ 1,651

[1] The changes and gains, net on other real estate for the six months ended June 30, 2016 include covered other real estate.

[2] Mississippi includes Central and Southern Mississippi Regions

[3] Tennessee includes Memphis, Tennessee and Northern Mississippi Regions