Houston police are searching for a woman seen on surveillance video after a 66-year-old man was found dead with blunt force injuries in his Midtown apartment.