Other Real Estate - Other Real Estate, By Geographic Location (Details) - USD ($) $ in Thousands		Dec. 31, 2018	Dec. 31, 2017	Dec. 31, 2016	[1]	Dec. 31, 2015	[1]
Other real estate, excluding covered other real estate [Line Items]
Total other real estate		$ 34,668	$ 43,228	$ 62,051		$ 78,828
Alabama [Member]
Other real estate, excluding covered other real estate [Line Items]
Total other real estate		6,873	11,714
Florida [Member]
Other real estate, excluding covered other real estate [Line Items]
Total other real estate		8,771	13,937
Mississippi [Member]
Other real estate, excluding covered other real estate [Line Items]
Total other real estate	[2]	17,255	14,260
Tennessee [Member]
Other real estate, excluding covered other real estate [Line Items]
Total other real estate	[3]	1,025	2,535
Texas [Member]
Other real estate, excluding covered other real estate [Line Items]
Total other real estate		$ 744	$ 782

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

[2] Mississippi includes Central and Southern Mississippi Regions.

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