Times Square singer the Naked Cowboy announced his Mayoral bid on Military Square in Times Square in New York City, New York.