Yes. In the proper noun phrase "State of Alabama," the word "State" is capitalized because it is part of the official name. Standard title-case rules apply: all major words in a proper noun are capitalized.
Wanderlust World