If you want to use the FSS, you have to file through Miami. It doesn't matter where in the US you are departing from (for points south). When you get to a briefer, ask him to transfer you to Miami (they should know this, but obviously your guy didn't). Works like a charm.
VD