Weird, I was taught that I can only go after yielding to the right.
This is true in every state.
https://www.nhtsa.gov/sites/nhtsa.gov/files/rightofwayrules....
It is correct and is literally the first bullet on the pdf you linked. First to stop is first to go.
Yielding to the right only applies if you stop at roughly the same time, otherwise first to stop goes first. It's the first bullet point in your link.
right of way
My first drivers test was yield to the right. Later it was fifo order of who made it to the stop.
My running interpretation is fifo order with yielding to the right in case of ambiguity.