跨市追捕卖淫案件嫌疑人，需严格遵循法定程序，由公安机关依法执行，具体处理方式如下：

1. 管辖权确定
   根据《公安机关办理刑事案件程序规定》，刑事案件由犯罪地的公安机关管辖（犯罪地包括犯罪行为发生地和结果发生地）。若卖淫行为涉及多个市，最初受理的公安机关或主要犯罪地公安机关有管辖权；必要时，可由共同的上级公安机关指定管辖。跨市追捕需通过协作机制（如省级公安机关协调）或指定管辖实现，避免程序违法。

2. 追捕程序合法性

   • 立案与通缉：公安机关立案后，若嫌疑人逃至外市，可依法发布通缉令（需经县级以上公安机关负责人批准），并通过全国在逃人员信息系统通报协作地公安机关。
     
   • 协作执行：协作地公安机关接到通缉请求后，应立即核实并执行抓捕，抓获后及时通知请求地公安机关，不得推诿或拖延。
     
   • 权利保障：抓捕过程中需出示证件、表明身份，并依法进行搜查、扣押等措施，严禁使用非法手段（如刑讯逼供、超期羁押）。
     

3. 嫌疑人权利保护

   • 及时讯问：抓获后24小时内进行讯问，并通知家属（涉嫌危害国家安全犯罪、恐怖活动犯罪通知可能有碍侦查的情形除外）。
     
   • 法律援助：嫌疑人有权委托辩护人，若未委托，公安机关应告知其有权申请法律援助。
     
   • 证据合法性：跨市追捕中获取的证据需符合法定程序（如讯问同步录音录像、物证扣押清单等），否则可能被排除。
     

4. 特殊情形处理

   • 组织卖淫等重罪：若涉及组织、强迫、引诱、容留、介绍卖淫罪（《刑法》第358-359条），可能面临5年以上有期徒刑，跨市追捕的紧迫性更高，但程序仍需严格依法。
     
   • 行政处罚与刑事追责区分：单纯卖淫行为可能被行政拘留（《治安管理处罚法》第66条），但若涉及组织、强迫等情节，则构成犯罪，需刑事立案追捕。
     

若您或他人涉及此类案件，需立即联系我，我将结合具体案情（如管辖争议、证据合法性、量刑情节等）提供专业法律分析，确保程序与实体权利双重保障。