Yes, use the same recovery phrase. I wouldn't recommend making transactions simultaneously on multiple devices though.
You can check the blockchain for the current nonce of an account, but if you sent from the same account simultaneously from two devices, both transactions would get the same nonce and one would fail.