WASHINGTON (Reuters) - Presidential contender Rick Perry urged his fellow Republicans on Thursday to work harder to win black votes, saying decades of failed Democratic economic policies had given the party a fresh opportunity to appeal to African-Americans.