The US has a FIFO rule but it only applies once you reach the stop sign itself, so the FIFO is never very deep. Yielding to the person to your right is the tiebreaker if you get there at exactly the same time.

I have seen an increased number of drivers have no idea how to handle 4-way stops, but the rule is relatively simple in practice.