Florida, where I'm based, is also a two party consent state.
The specifics of case law get quite thorny. Sometimes, consent is implied. Other times, a simple and vague message like, "for quality assurance, this call may be monitored" is enough. If you live in a two party consent state and hear that message, this is why. Consider yourself informed, and know that everything you say is being recorded for future playback.