卖淫行为确实存在被跨省追捕的可能性。以下从多个角度为你详细分析：
一、法律定义与后果
卖淫，即通过提供性服务以获取金钱或其他财物，这一行为在我国是明确违法的。根据《中华人民共和国治安管理处罚法》第六十六条的规定，卖淫、嫖娼的，将面临十日以上十五日以下拘留，并可并处五千元以下罚款；若情节较轻，则处五日以下拘留或者五百元以下罚款。这一法律条款为打击卖淫行为提供了明确的法律依据。
二、跨省追捕的合法性与可能性
警方追捕的合法性：警方在打击卖淫等违法活动时，不仅会在现场进行抓捕，而且如果事后掌握了充分证据，证明某人参与了卖淫活动，他们仍然有权进行追捕。这种追捕行为是合法的，且不受地域限制。
跨省协作机制：随着警务合作的不断加强，跨地域的警务协作机制日益完善。对于跨省卖淫案件，案发地公安机关在掌握相关线索后，可通过异地协作机制，请求涉事人员所在地的公安机关协助调查。这种合作机制确保了警方能够跨省追捕卖淫违法者。
三、跨省追捕的具体程序
证据收集：警方在追捕卖淫违法者前，必须收集到确凿的证据，如交易记录、通信记录、视频监控等，以证明嫌疑人的违法行为。
协助请求：警方会向嫌疑人所在地的公安机关发出协助请求，由当地公安机关先行协助传唤嫌疑人。
正式抓捕：在确保所有程序合法、证据充分的前提下，警方才会进行正式的抓捕行动，并依法对嫌疑人进行处理。
四、卖淫行为的追诉时效
值得注意的是，卖淫行为并非无论何时都能被追究法律责任。根据《中华人民共和国治安管理处罚法》第二十二条的规定，如果卖淫行为在6个月内没有被公安机关发现，那么就不再对其进行处罚。这个6个月的期限是从违反治安管理行为发生之日起计算；如果行为有连续或继续状态，则从行为终了之日起计算。然而，这并不意味着卖淫违法者可以逃避法律的制裁，因为警方在掌握充分证据后，仍然有权在追诉时效内进行追捕和惩处。
五、实际案例与警示
在实际操作中，不乏因现场遗留证据或他人举报而被追溯并处罚的跨省卖淫案例。这些案例警示我们，无论身处何地，参与卖淫活动都将面临法律的严惩。同时，也提醒广大公众，应自觉遵守法律法规和道德规范，远离任何形式的卖淫活动。
总结与建议：
卖淫行为不仅违法，而且存在极高的法律风险。即使在事后，也可能因各种线索被公安机关发现并依法追究责任。因此，我强烈建议所有人遵守法律法规，不参与任何形式的卖淫活动，以免给自己带来不必要的法律麻烦和人生污点。如果你有任何关于卖淫、嫖娼等违法活动的法律问题或疑虑，可以直接向我咨询，我会为你提供专业的法律解答和建议。