Residents describe attempts to rename the Democratic-run state as an effort to erase more than 450 years of history and culture.