Philadelphia police are searching for a man who allegedly attempted to rob a convenience store in the city, and fled the scene when the store owner pulled out a gun.