Baltimore police are searching for whoever shot and killed a man near a playground in the Park Heights area.