嫖娼行为确实存在跨市追究的可能性。
在我国，嫖娼是明确的违法行为，依据《中华人民共和国治安管理处罚法》第六十六条的规定，对于卖淫、嫖娼的行为，将处以十日以上十五日以下拘留，并可并处五千元以下罚款；若情节较轻，则处五日以下拘留或五百元以下罚款。这一法规为打击嫖娼行为提供了明确的法律基础。
关于跨市追究，主要涉及以下几点：
追溯时效：根据《中华人民共和国治安管理处罚法》第二十二条，违反治安管理行为若在六个月内没有被公安机关发现，则不再进行处罚。这意味着，嫖娼行为发生后，只要在六个月的追溯期内被发现，无论是否跨市，都可依法处罚。
发现途径：公安机关可以通过多种途径发现嫖娼行为，包括现场证据（如监控录像、支付记录等）、他人举报等。这些证据即使在事后也能成为调查的关键，且不受地域限制。
异地协作与调查：随着警务合作的不断加强，跨地域的警务协作机制日益完善。对于跨省、跨市嫖娼案件，案发地公安机关在掌握相关线索后，可通过异地协作机制，请求涉事人员所在地的公安机关协助调查。这种合作确保了法律的严肃性和公正性，也使得跨市追究成为可能。
综上所述，嫖娼行为不仅违法，而且存在极高的法律风险。即使在事后，也可能因各种线索被公安机关发现并依法追究责任，且这种追究不受地域限制。因此，强烈建议所有人遵守法律法规，不参与任何形式的嫖娼活动，以免给自己带来不必要的法律麻烦和人生污点。