The nation is marking the legacy of the Rev. Martin Luther King Jr. with tributes Monday recalling his past struggles for racial equality, observing the federal holiday named for him against the backdrop of a presidential election year.