If thousands of petitioners have their way, fifth avenue in New York could be renamed, President Barack Obama Avenue.