While both words mean to work hard, toil suggests exhausting physical labor and moil dull and menial labor. (Moil can also mean confusion, as in thoughts.) Used together, the idiom toil and moil means dull and laborious work.
There are strange things done in the midnight sun
By the men who moil for gold . . .