A search is underway for a gunman who has been stalking homeless men in New York City and Washington, D.C., fatally shooting two and wounding three.