Well, there were a number of non-Bell local exchange carriers throughout the history of the telephone in the US, GTE being the biggest. I suppose your Frontier Communications/Citizens Communications/Rochester Tel is just one of those.

BTW, Mink, LA is the town that just got phone service in early 2005.