We have the same problem here in TN. The fleas are Awful!
I've been treating with Frontline, cats & dogs one and all and the vermin still keep coming! I finally called a pest control place to come out and treat the house, the yard and and my outside doggie run! They will return once a month for $35. Not a bad deal and it really helped!
Good luck