Police said rival gunmen started shooting at each other in a crowded downtown nightlife district in Montgomery on Saturday.