No, state should not be capitalized. State is a common noun, not a proper noun. Proper Nouns are always capitalized because it is the name of something. The only reason state is capitalized in the sentence above is because it is at the beginning of the sentence.
Noun- state Proper Noun- Florida