嫖娼行为，无论是否跨市，只要被公安机关发现且在追诉时效内，都有可能被抓捕并依法追究法律责任。以下从多个角度对此问题进行详细分析：

1. 嫖娼的法律定义与后果：

   • 嫖娼，即通过支付金钱或其他财物与他人发生不正当性关系的行为，在我国是明确违法的。根据《中华人民共和国治安管理处罚法》第六十六条的规定，卖淫、嫖娼的，处十日以上十五日以下拘留，可以并处五千元以下罚款；情节较轻的，处五日以下拘留或者五百元以下罚款。这一规定明确了嫖娼行为的法律后果，体现了国家对这类违法活动的严厉打击态度。

2. 跨市抓捕的合法性与可能性：

   • 警方在打击嫖娼等违法活动时，不受地域限制。即使嫖娼行为发生在其他城市，警方也能通过跨市协作机制，依法对嫌疑人进行抓捕和惩处。这种协作机制确保了法律的有效执行和对违法行为的严肃处理。
   • 跨市抓捕通常基于警方已经掌握的充分证据，如转账记录、通信记录、视频监控等，这些证据能够证明嫌疑人的违法行为。

3. 追诉时效与发现机制：

   • 根据《中华人民共和国治安管理处罚法》第二十二条的规定，违反治安管理行为若在六个月内未被公安机关发现，则不再进行处罚。这意味着，嫖娼行为发生后，只要在六个月的追溯期内被发现，仍可依法处罚。
   • 公安机关发现嫖娼行为的途径多样，包括现场证据、他人举报等。这些线索即使是在事后也能成为调查的关键。

4. 实际案例与警示：

   • 在实际操作中，不乏因现场遗留证据或他人举报而被追溯并处罚的跨市嫖娼案例。这些案例警示我们，无论身处何地，参与嫖娼活动都将面临法律的严惩。

法律建议：

• 遵守法律法规是每个公民的责任和义务。远离任何形式的嫖娼活动，不仅是为了避免法律处罚，更是为了维护自身的健康和尊严。
• 如果您或您身边的人不幸涉及嫖娼等违法活动，建议尽快向公安机关自首，并积极配合调查。自首和配合调查可能有助于减轻法律处罚。
• 对于任何法律问题，特别是涉及刑事犯罪的问题，建议及时咨询专业律师以获取准确的法律意见和帮助。

总之，嫖娼行为是违法的，且不受地域限制地受到法律的打击。请广大市民自觉遵守法律法规，远离任何形式的嫖娼活动。如果您有任何法律问题或疑虑，可以直接向我咨询。