For the first time in 15 years, national parks will charge to enter on Martin Luther King Day after the government announced that the federal holiday would be taken off the list of free admission days.