Other Real Estate and Covered Other Real Estate, (by geographic location) (Details) (USD $) In Thousands, unless otherwise specified	Mar. 31, 2015		Dec. 31, 2014		Mar. 31, 2014	Dec. 31, 2013
Other real estate, excluding covered other real estate [Line Items]
Total other real estate, excluding covered other real estate	$ 90,175		$ 92,509		$ 111,536	$ 106,539
Alabama [Member]
Other real estate, excluding covered other real estate [Line Items]
Total other real estate, excluding covered other real estate	21,795		21,196
Florida [Member]
Other real estate, excluding covered other real estate [Line Items]
Total other real estate, excluding covered other real estate	34,746		35,324
Mississippi [Member]
Other real estate, excluding covered other real estate [Line Items]
Total other real estate, excluding covered other real estate	15,143	[1]	17,397	[1]
Tennessee [Member]
Other real estate, excluding covered other real estate [Line Items]
Total other real estate, excluding covered other real estate	10,072	[2]	10,292	[2]
Texas [Member]
Other real estate, excluding covered other real estate [Line Items]
Total other real estate, excluding covered other real estate	$ 8,419		$ 8,300

[1] Mississippi includes Central and Southern Mississippi Regions

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