Microseconds are not enough, because the arbitrage works by the HFT setting the order in one place, and then rushing the arbitrage to the other place. As long as you're more coordinated than speed of light between the two locations, you're fine.
Also, GPS clocks are cheap and precise, atomic clocks seem gold plating. (Which sometimes is actually necessary in electronics, BTW...)