介绍卖淫行为本身构成犯罪，若跨省抓捕未成功，犯罪嫌疑人未归案的，司法机关会继续追捕，且犯罪嫌疑人不会因未被抓获而免除或减轻处罚；若介绍卖淫行为不构成犯罪，则可能面临行政处罚，跨省抓捕未成功同样不影响处罚的适用。具体分析如下：
一、介绍卖淫行为构成犯罪的情况
法律依据：根据《中华人民共和国刑法》第三百五十九条的规定，引诱、容留、介绍他人卖淫的，处五年以下有期徒刑、拘役或者管制，并处罚金；情节严重的，处五年以上有期徒刑，并处罚金。
跨省抓捕未成功的影响：
- 继续追捕：如果犯罪嫌疑人在逃，司法机关会继续通过通缉、协查等方式进行追捕，直至将其抓获归案。
- 处罚不变：犯罪嫌疑人不会因为未被抓获而免除或减轻处罚。一旦被抓获，将根据其犯罪情节和法律规定进行相应的刑事处罚。
情节严重的认定：
- 介绍多人卖淫或多次介绍他人卖淫的；
- 介绍明知有严重性病的人卖淫的；
- 介绍卖淫行为在社会上造成恶劣影响的；
- 其他情节严重的情形。
二、介绍卖淫行为不构成犯罪的情况
法律依据：如果介绍卖淫的行为情节轻微，不构成犯罪，那么可能依据《中华人民共和国治安管理处罚法》的相关规定进行行政处罚。
行政处罚措施：
- 拘留：根据情节轻重，可能处以五日以上十五日以下的拘留。
- 罚款：可以并处五千元以下的罚款。
- 若情节较轻：也可能处以五日以下拘留或者五百元以下罚款。
跨省抓捕未成功的影响：
- 继续追查：即使跨省抓捕未成功，公安机关仍会继续追查，直至找到违法行为人并依法进行处罚。
- 处罚适用：处罚的适用不会因跨省抓捕未成功而受到影响，一旦找到违法行为人，将根据其违法情节和法律规定进行相应的行政处罚。