根据《公安机关办理刑事案件程序规定》第三百三十八条,异地执行传唤、拘传,执行人员应当持传唤证、拘传证、办案协作函件和工作证件,与协作地县级以上公安机关联系,协作地公安机关应当协助将犯罪嫌疑人传唤、拘传到本市、县内的指定地点或者到犯罪嫌疑人的住处进行讯问。因此,警察跨省逮捕需要的时间取决于当地公安机关的配合程度和案件的复杂程度。一般来说,只要证据确凿,立案地公安机关,嫌疑人居住地公安机关都可以对嫌疑人进行抓捕。如果是网上逃犯,严格的说嫌疑人经过地(比如交通工具上,如火车,轮船,飞机)的公安机关也可进行抓捕。