In the phrase State of Alabama is state capitalized?

No. Only proper nouns are capitalized in a title. In this case, State of Alabama, "State" is the proper noun, so it should be capitalized. The correct phrase would be "State of Alabama".