Can we set-up dependency between two picklist fields?

Yes, you can set-up dependency between two picklist fields(source and target picklist fields).

To know more about Picklist dependencies, click here.