A Florida police lieutenant was fired after he was caught on surveillance video attacking black people at a restaurant with his son.