跨省抓捕犯罪嫌疑人需要遵循以下程序：
立案和批准
公安机关在办理刑事案件时，必须首先立案，表明案件已获准调查。
对于需要异地拘留或逮捕的犯罪嫌疑人，必须持有拘留证或逮捕证，并需要得到人民检察院的审查批准。
制作协作函件
如果需要异地公安机关的协助，办案地公安机关应当制作办案协作函件，并提供有关法律文书和人民警察证复印件给协作地公安机关。
协作地公安机关在接到请求后，应当办理并配合抓捕工作。
执行传唤或拘留逮捕
执行人员需要携带传唤证、拘传证、拘留证或逮捕证等法律文件，与协作地公安机关联系，请求协助将犯罪嫌疑人传唤或拘传到指定地点进行讯问或拘留逮捕。
对于逃犯，可以通过网上追逃、协作抓捕等方式进行跨市抓捕，协作地警方在发现嫌疑人后组织抓捕，并通知办案地警方将嫌疑人提解回去。
通知当地公安机关
公安机关在异地执行拘留、逮捕时，应当通知被拘留、逮捕人所在地的公安机关，被拘留、逮捕人所在地的公安机关应当予以配合。
异地抓人需经过当地派出所，并且需要当地公安机关的协助和配合。
提解和羁押
协作地公安机关抓获犯罪嫌疑人后，应当立即通知委托地公安机关，委托地公安机关必须迅速携带所有法律文书前往提解，且提解过程中参与的侦查人员不得低于两人。
异地拘留的最长期限为十一天，拘留后的二十四小时内对人犯进行第一次讯问，认为需要对人犯加以逮捕的，公安机关在拘留后的3日内提请人民检察院审查批准。
法律文书和程序
异地抓人需要的法律文书包括立案决定书、拘留证、逮捕证、办案协作函件等，必须严格按照法律规定和程序执行。
总结：
跨省抓捕犯罪嫌疑人需要严格遵循法律程序，包括立案、批准、制作协作函件、执行传唤或拘留逮捕、通知当地公安机关、提解和羁押等步骤。在整个过程中，必须持有合法有效的法律文书，并且需要当地公安机关的协助和配合，以确保抓捕行动的合法性和有效性。