I'm in Michigan and I'm 16 and I work as a hostess. I work for my parents though, so I'm not sure. I think you can.
I asked my dad and he said as long as the worker doesn't handle alcohol then its okay, but you have to be 18 a waitress. This is in Michigan though.