I'm from New York, which I have been told is the the only place where people stand on line. So they both sound fine to me. Most Americans, though, stand in line.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.
Marius HancuEven at the New York Times:
8 from nytimes.com for "stood on line"
23,300 from nytimes.com for "stood in line"