结论：介绍他人嫖娼属于违法行为，公安机关有权跨市抓捕，但需严格遵循法定程序。

核心法律依据与程序要求

根据《中华人民共和国治安管理处罚法》第六十七条，引诱、容留、介绍他人卖淫的，处十日以上十五日以下拘留，可以并处五千元以下罚款。介绍他人嫖娼的行为已构成违法，公安机关有权依法查处。

跨市抓捕的合法性分析

1. 管辖权原则：
   根据《公安机关办理行政案件程序规定》第十条，行政案件由违法行为地的公安机关管辖。若介绍嫖娼的行为发生在A市，但违法行为人居住在B市，A市公安机关可请求B市公安机关协助调查，或直接跨市执行抓捕（需符合程序）。

2. 协作机制：
   若违法行为人逃至外市，公安机关可通过跨区域办案协作机制（如《公安机关办理刑事案件程序规定》第三百四十六条）请求当地公安机关配合抓捕、传唤或取证。实践中，跨市抓捕需提前与当地公安机关沟通，确保程序合法。

3. 紧急情况例外：
   若违法行为人可能逃匿或继续实施违法活动，公安机关可依据《人民警察法》第九条，在现场发现违法行为时直接传唤或临时拘禁，但需在24小时内补办手续。

实务中的关键点

• 证据充分性：跨市抓捕需以确凿证据为基础（如聊天记录、转账记录、证人证言等），避免因证据不足导致程序违法。
  
• 程序合规性：抓捕前需办理《传唤证》或《拘传证》，跨市执行时需向当地公安机关报备，严禁“异地抓捕后带回”的违规操作。
  
• 权利保障：抓捕过程中需保障违法行为人的合法权益（如告知权利、允许联系家属等），否则可能因程序违法导致处罚无效。
  

风险提示

若公安机关未依法履行协作程序或证据不足，违法行为人可申请行政复议或提起行政诉讼，要求撤销处罚决定。

如有具体案件或证据问题，可直接向我咨询，我会结合案情进一步分析。