Other Real Estate - Other Real Estate, By Geographic Location (Details) - USD ($) $ in Thousands		Mar. 31, 2017	Dec. 31, 2016	Mar. 31, 2016	[1]	Dec. 31, 2015	[1]
Other real estate, excluding covered other real estate [Line Items]
Total other real estate		$ 55,968	$ 62,051	$ 72,302		$ 78,828
Alabama [Member]
Other real estate, excluding covered other real estate [Line Items]
Total other real estate		13,953	15,989
Florida [Member]
Other real estate, excluding covered other real estate [Line Items]
Total other real estate		21,577	22,582
Mississippi [Member]
Other real estate, excluding covered other real estate [Line Items]
Total other real estate	[2]	14,974	15,646
Tennessee [Member]
Other real estate, excluding covered other real estate [Line Items]
Total other real estate	[3]	4,706	6,183
Texas [Member]
Other real estate, excluding covered other real estate [Line Items]
Total other real estate		$ 758	$ 1,651

[1] The changes and gains, net on other real estate for the three months ended March 31, 2016 include covered other real estate.

[2] Mississippi includes Central and Southern Mississippi Regions

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