The Houston City Council voted Monday night to dismiss its attorney, with the mayor breaking a 3-3 tie after months of conflict.