Police in Philadelphia are searching for a man captured on surveillance video spitting on and punching a woman during an argument inside a corner store.