A New York City woman suffered a head injury while struggling with a man who tried to steal her French bulldog as she walked into an upscale office building in Manhattan.