The rabbinical standard is that you should have 6 hours between a meat meal and a dairy meal.

And yeah, no butter. Kosher delis will use schmaltz (a kind of animal fat) instead of butter.