Complex sentence: Both clubs have enjoyed success at state level over their histories, however both have encountered lean times in more recent years.
Split into simpler sentences: Both clubs have enjoyed success at the state level. However, both have encountered lean times in more recent years.