State and Federal exemptions?

I want to put four exemptions this new year at my job for me, my wife and two children and wasn't sure if I should put the exemption under federal and state, or one and not the other. It is currently 0 exemptions, but I would like to start getting a bit more back in my paychecks.