I live in the DC metro area (N.VA) the drivers in this area are terrible. I am cut off many times in just one day. Last nite on the way home from work, I had a green arrow for a left turn, the driver coming the other way turned right and almost hit me! I blew my horn to warn him of the impending collision, I slammed on my brakes. The driver ignored me, I did flash my brights at him as he pulled in front of me. He watched me turn into the grocery store parking lot and approached me at my car and wanted to argue and start something with me.
When he saw that I was a rather large man in height and weight, he backed off. His remarks were cut off by me, but he said he did not care who had the right of way!
What you describe is a typical Atlanta driving move. Others are the left hand turn from the right hand lane across several lanes of traffic, and vice versa, and of course the old pull out from behind someone going 60 MPH in the merge lane to get ahead and cut them off because they aren't moving fast enough for you in the merge lane.
Average speed limit on Atlanta highways: 80+ MPH
Average speed limit on Atlanta surface streets: 60 MPH, and the Lord help you if you are so rude as to drive the posted speed limit or even a little above it and slow anybody down. You WILL be tailgated all the way down the surface road if there is no way for Mr. Speedy to pass you.
Considering you had the arrow and he was turning right on red, he clearly should have yielded the right of way. But, if instead you both had the green light, and you each had a separate lane to turn into, if each of you had stayed in your own lane, it'd be no problem. But, I'm often amazed at how the right-turners in that situation seem to think they have the right to turn across both lanes.