夫妻两个都有嫌疑时，公安可以跨省同时抓捕。

在刑事案件中，如果夫妻双方都有涉嫌犯罪，并且公安机关已经掌握了足够的证据，认为他们有可能实施了犯罪行为，那么公安机关是有权力进行跨省抓捕的。这主要基于以下几点：

1. 法律授权：根据我国《刑事诉讼法》的相关规定，公安机关在侦查过程中，如果发现犯罪嫌疑人有可能逃匿、毁灭证据或者实施其他妨碍侦查的行为，可以采取必要的强制措施，包括逮捕。而跨省抓捕，作为强制措施的一种，也在法律授权的范围之内。

2. 侦查需要：在某些刑事案件中，犯罪嫌疑人可能分布在不同的省份，为了全面、深入地开展侦查工作，公安机关需要跨省进行抓捕，以便将所有涉嫌犯罪的人员都纳入侦查范围，确保案件的顺利办理。

3. 协作机制：我国公安机关之间建立了完善的协作机制，不同省份的公安机关可以相互协助，共同打击犯罪。因此，在跨省抓捕的过程中，当地公安机关会积极配合，提供必要的支持和协助。

需要注意的是，跨省抓捕是一项严肃的法律行为，必须严格遵守法律程序和规定。公安机关在进行跨省抓捕时，必须持有合法的逮捕手续，如逮捕证等，并且必须按照法律规定的程序进行操作。同时，在抓捕过程中，也要充分保障犯罪嫌疑人的合法权益，如知情权、申辩权等。

总之，如果夫妻双方都有涉嫌犯罪，并且公安机关已经掌握了足够的证据，那么公安机关是有权力进行跨省抓捕的。这是法律赋予公安机关的权力，也是打击犯罪、维护社会稳定的必要手段。