I used to work in Orlando, FL and live in Overland Park, KS and never had to file FL taxes... BUT I was paid in KS, not FL.
HOWEVER, I believe what's closer to what you're referring to is....
I also used to reside in KC, MO and worked in Overland Park, KS being paid from Kansas.
I had to file Kansas taxes as a non-resident (all my state income tax went to KS) and then when I would file MO and I don't exactly remember how it worked out, it was a fiasco, but at the end of the day, I had to file both states.
Let H&R Block do it, that's what I did.
Hmm, me thinks my post don't make no sensicals.