Kate calls the marshall from a payphone owned by the company "Palmetto Telephones." Kevin's arm patch on his uniform (in the kitchen scene) says "City of Miami". Also, when Kevin is at the computer, he mentions sending reports to Tampa. His police car also says "Miami Dade County".
Thus ,Kate and Kevin lived in Palmetto Bay, Florida which is in Miami-Dade County.