The more I think about it the more I like it. It is also the capital of Gozo (and British Columbia, although all the other answers are countries rather than states). Thank you quinie, spot on.
Doon sooth in Fife for over fifty years but often visit family up north.I see rockyracoon has suggested Nice. It is a biscuit but not a capital-at least I don't think so.