There is a search underway for a man who attempted to rob and assault an elderly victim in Newport News, Virginia.