Police in Phoenix are searching for a man who allegedly shot a lice officer at a convenience store on Thursday.