In many cases they would mean the same but you would use them in different expressions:
-- you separate two arguing children
-- you divide a cake amongst the guests
One way to look at the two terms is the 'parts' are whole parts in themselves, such as two children, you separate them. If it is a single whole, such as a cake, you divide.