Whether or not you can be mandated to have your check direct deposited is a matter of state law, and also whether you are a public or private employee.
What state are you in, and do you work for the state, the town, the Federal government, or any other position where you are paid in full or in part with taxpayer dollars? It makes a difference in some states.