Answer:
My first master has four legs, my second master has two. My first I serve in life, my second I serve in death. Tough I am, yet soft beside. Against ladies cheeks I often reside.
Long and think, red within, with a nail at the end.
You throw away the outside and cook the inside. Then you eat the outside and throw away the inside. What did you eat?
It has no top or bottom, but it can hold flesh, bones, and blood all at the same time.
The stack just might be sent all over. Full of what's new, yet it's nearly obsolete.
They are many and one, they wave and they drum, Used to cover a state, they go with you everywhere.