介绍卖淫行为确实存在被跨省抓捕的可能性，但具体是否会被跨省抓捕，需结合案件具体情况及公安机关的侦查策略来判断。以下从不同角度为你详细分析：
一、法律定性
介绍卖淫行为违反了《中华人民共和国刑法》第三百五十九条的规定，构成介绍卖淫罪。该罪名并不受地域限制，即无论介绍卖淫行为发生在本省还是跨省，只要达到刑事立案标准，均可能受到刑事追究。
二、跨省抓捕的可能性
案件性质与严重程度：
- 如果介绍卖淫案件涉及组织、强迫、引诱、容留、介绍多人卖淫，或者存在其他严重情节（如卖淫人员中有未成年人、孕妇、智障人员等），公安机关可能会高度重视，并采取跨省抓捕等强力措施。
- 反之，如果案件情节相对轻微，公安机关可能会根据实际情况，选择在本省范围内进行侦查和抓捕。
犯罪嫌疑人的行踪：
- 如果犯罪嫌疑人逃匿至外省，公安机关为了将其抓捕归案，可能会采取跨省追捕的措施。
- 如果犯罪嫌疑人仍在本省活动，公安机关则无需跨省抓捕。
公安机关的侦查策略：
- 公安机关在侦查过程中，会根据案件的具体情况和侦查需要，制定合适的侦查策略。这包括是否采取跨省抓捕、何时采取跨省抓捕等。
三、法律后果
如果因介绍卖淫行为被跨省抓捕并最终被定罪，将面临以下法律后果：
- 刑事处罚：根据《中华人民共和国刑法》第三百五十九条的规定，介绍卖淫罪可处五年以下有期徒刑、拘役或者管制，并处罚金；情节严重的，处五年以上有期徒刑，并处罚金。
- 社会影响：除了刑事处罚外，介绍卖淫行为还会对个人声誉、家庭关系等产生负面影响。
四、建议与提醒
- 遵守法律法规：无论身处何地，都应严格遵守国家法律法规，不参与任何违法犯罪活动。
- 及时自首：如果已经涉嫌介绍卖淫行为，应尽快向公安机关自首，争取从轻或减轻处罚。
- 寻求法律帮助：如果面临法律问题或困惑，应及时向我这样的专业律师咨询，以便更好地维护自己的合法权益。
最后需要强调的是，法律是严肃且公正的，任何违法犯罪行为都将受到法律的制裁。因此，请务必遵守法律法规，远离任何违法犯罪活动。如果你有任何法律问题或需要进一步的法律帮助，请随时向我咨询。