结论：在介绍卖淫跨省抓人但未抓到且证据不足的情况下，案件不一定会直接撤案，但存在撤案的可能性，具体取决于证据的收集情况和案件的进展。
分析说明：
证据不足与撤案的关系：
- 在刑事案件中，证据是定罪量刑的关键。如果公安机关在侦查过程中发现证据不足，无法证明犯罪嫌疑人有罪，那么根据《中华人民共和国刑事诉讼法》的相关规定，公安机关应当撤销案件或者移送人民检察院审查起诉时提出不起诉意见。
- 然而，证据不足并不意味着案件一定会撤案。公安机关可能会继续侦查，以收集更多证据。只有在经过一定期限的侦查后，仍然无法收集到足够证据的情况下，才会考虑撤案。
跨省抓捕与案件管辖：
- 跨省抓捕通常意味着案件涉及多个地区的司法管辖。在这种情况下，不同地区的公安机关可能需要协同工作，共同收集证据和推进案件进展。
- 如果在一个地区未能抓到犯罪嫌疑人或收集到足够证据，其他地区的公安机关可能仍在继续侦查。因此，案件是否撤案不仅取决于一个地区的侦查结果，还取决于整个案件的侦查进展。
撤案的程序与条件：
- 撤案需要经过严格的法律程序。公安机关在认为证据不足或不符合起诉条件时，需要制作撤销案件意见书，报经县级以上公安机关负责人批准，然后撤销案件。
- 撤案的条件包括：没有犯罪事实、情节显著轻微危害不大不认为是犯罪、犯罪已过追诉时效期限、经特赦令免除刑罚、依照刑法告诉才处理的犯罪没有告诉或撤回告诉、犯罪嫌疑人死亡以及其他依法不追究刑事责任的情况。在介绍卖淫案件中，主要关注的是“没有犯罪事实”或“证据不足”这一条件。
特殊场景：
- 如果犯罪嫌疑人已经逃匿，且公安机关经过长时间侦查仍无法找到其下落或收集到足够证据，那么案件可能会被暂时搁置或转为长期侦查。在这种情况下，撤案的可能性会增加，但并非绝对。
- 如果犯罪嫌疑人主动投案自首或被其他地区公安机关抓获，并移交至原侦查机关，那么案件将继续进行侦查和审查起诉程序。
行动建议：
- 对于犯罪嫌疑人或其家属：如果案件涉及介绍卖淫且证据不足，建议积极配合公安机关的侦查工作，同时咨询专业律师以了解自身权益和可能的法律后果。如果认为案件存在误判或不当处理的情况，可以依法提出申诉或控告。
- 对于公安机关：在侦查过程中应严格遵守法律程序，确保证据的合法性和充分性。如果发现证据不足或不符合起诉条件，应及时作出撤案决定或提出不起诉意见。
法律背景：
- 《中华人民共和国刑事诉讼法》第一百六十三条：在侦查过程中，发现不应对犯罪嫌疑人追究刑事责任的，应当撤销案件；犯罪嫌疑人已被逮捕的，应当立即释放，发给释放证明，并且通知原批准逮捕的人民检察院。
如果有任何关于刑事案件的具体问题或需要进一步的法律帮助，请直接向我咨询。