Memorial Day is set aside to remember those who died. Veterans Day is to honor
all who served.
EDIT: Here's a decent article giving a brief history of the two holidays. Veterans Day started initially after WWI while Memorial Day started after the Civil War.