结论：卖淫嫖娼行为，无论是否跨省，都有可能被查出来，这主要取决于公安机关的侦查手段、证据收集情况以及相关法律法规的适用。

分析说明：

1. 公安机关的侦查手段：

   • 公安机关在打击卖淫嫖娼等违法犯罪行为时，会采取多种侦查手段，包括但不限于现场抓捕、监控追踪、线人举报、网络侦查等。这些手段的运用，使得跨省卖淫嫖娼行为也有可能被及时发现和查处。
   • 特别是随着科技的发展，公安机关的侦查手段日益先进，如通过大数据分析、人脸识别等技术，可以更有效地追踪和锁定违法犯罪嫌疑人，即使他们跨省活动也难以逃脱法律的制裁。

2. 证据收集情况：

   • 在查处卖淫嫖娼行为时，公安机关需要收集充分的证据来证明违法犯罪事实的存在。这些证据可能包括现场物证、证人证言、视听资料等。
   • 如果公安机关能够收集到足够的证据，即使卖淫嫖娼行为发生在跨省地区，也有可能被依法查处。因为法律并不因地域的变更而改变对违法犯罪行为的认定和处罚标准。

3. 相关法律法规的适用：

   • 根据《中华人民共和国治安管理处罚法》等相关法律法规的规定，卖淫嫖娼是违法犯罪行为，应当受到法律的制裁。这些法律法规的适用并不受地域限制，无论卖淫嫖娼行为发生在哪个省份，都应当依法受到处罚。
   • 同时，如果卖淫嫖娼行为涉及组织、强迫、引诱、容留、介绍等情节，还可能构成更严重的犯罪，如组织卖淫罪、强迫卖淫罪等，这些犯罪的处罚更加严厉，且不受地域限制。

法律建议：

• 对于个人而言，应当遵守法律法规，远离卖淫嫖娼等违法犯罪行为。这不仅是对自己负责，也是对家庭和社会负责。
• 如果发现身边有卖淫嫖娼等违法犯罪行为，应当及时向公安机关举报，共同维护社会的和谐稳定。
• 对于已经涉嫌卖淫嫖娼等违法犯罪行为的人员，应当主动配合公安机关的调查工作，如实陈述事实，争取从轻或减轻处罚。

可能后果：

• 如果被查实存在卖淫嫖娼行为，将面临行政处罚，如罚款、拘留等。
• 如果卖淫嫖娼行为涉及组织、强迫、引诱、容留、介绍等情节，还可能构成犯罪，面临刑事处罚，如有期徒刑、罚金等。

如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。