Possible Clues:

• Florida State's city
• State capital of Florida
• US state capital — a late hassle (anag)
• Unbelievable exclamations - look at the capital city!
• Lofty adult has church office in US capital
• Unlikely -- a diocese that has parts in Florida city
• Unlikely -- a diocese that has lodges in Florida city
• Southeast capital
• Florida's sate capital
• Unlikely admirer initially has date in US city