In my state, PA, all paint that is sold will be VOC free within the next year or so. I'm pretty happy about it, except (no flames, please! I know, I know!) that all my baseboards & woodwork in my 100+ old house are painted in oil. It's hard to paint latex over oil...plus, it lasts a long time on the woodwork, which takes a beating.
Anyway, if you are asking just any old clerk, they may not know. Find the old guy! He'll be able to help you. A lot more paint is low or no VOC than you think!