The Romans possibly manipulated their records to pre-date their Republic to before Athens (who as far as I know didnt really elect people). If we take the 509 BCE date at face value, Lucius Brutus and Lucius Collantinus' joint consulship would have been first