Cordova State capital and largest city in North Central Alabama, approximately 300 miles north of the Gulf of Mexico, Alabama is a mid-sized metropolis. Cordova is located in Walker County and was founded on the Mulberry Fork of the Black Warrior River, which is now known as the Black Warrior River.