Can you have different vacation policies for exempt versus non-exempt employees?

It is not a good policy to provide different benefits to different employees regardless of their employment status (exempt, non exempt, full time, part time). A good rule is to give vacation after a specific number of days had been worked.