Question: where are os x tags stored?
Answer: Yes, they're stored in the . DS_Store files you see in each folder. These files are read by Finder. The information is also stored in Extended Attributes (EAs) on the files themselves.