Skateboard shoe firm Vans Inc on Tuesday named Steve Murray to the newly created position of chief marketing officer and said two other executives had quit.