Other Real Estate and Covered Other Real Estate, (by geographic location) (Details) - USD ($) $ in Thousands		Jun. 30, 2015	Dec. 31, 2014	Jun. 30, 2014	Dec. 31, 2013
Other real estate, excluding covered other real estate [Line Items]
Total other real estate, excluding covered other real estate		$ 90,748	$ 92,509	$ 106,970	$ 106,539
Alabama [Member]
Other real estate, excluding covered other real estate [Line Items]
Total other real estate, excluding covered other real estate		21,849	21,196
Florida [Member]
Other real estate, excluding covered other real estate [Line Items]
Total other real estate, excluding covered other real estate		31,059	35,324
Mississippi [Member]
Other real estate, excluding covered other real estate [Line Items]
Total other real estate, excluding covered other real estate	[1]	14,094	17,397
Tennessee [Member]
Other real estate, excluding covered other real estate [Line Items]
Total other real estate, excluding covered other real estate	[2]	9,707	10,292
Texas [Member]
Other real estate, excluding covered other real estate [Line Items]
Total other real estate, excluding covered other real estate		$ 14,039	$ 8,300

[1] Mississippi includes Central and Southern Mississippi Regions

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