I haven't found any evidence that Mark Twain or Cicero said it. Especially in Twain's case, I suspect people just decided he said it because he's known to have been witty.
It is very likely that this was said by many, many people throughout history. Great ideas are rarely picked up by a single great person. See this extract from the introduction to a book about Borges' short stories, posted in my blog at http://inter-sections.net/2008/08/26/bad-bloggers-copy-great... :
[Borges’s] sources are innumerable and unexpected. [He] has read everything, and especially what nobody reads any more: the Cabalists, the Alexandrine Greeks, medieval philosophers. His erudition is not profound - he asks of it only flashes of lightning and ideas - but it is vast. For example, Pascal wrote: ‘Nature is an infinite sphere whose centre is everywhere, whose circumference is nowhere.’ Borges sets out to hunt down this metaphor through the centuries. He finds it in Giordano Bruno (1584): ‘We can assert with certainty that the universe is all centre, or that the centre of the universe is everywhere and its circumference nowhere.’ But Giordano Bruno had been able to read in a twelfth-century French theologian, Alain de Lille, a formulation borrowed from the Corpus Hermeticum (third century): ‘God is an intelligible sphere whose centre is everywhere and whose circumference is nowhere.’”
In this case, for once, we have a definitive source: Letter XVI of Pascal's Provincial Letters:
The present letter is a very long one, simply because I had no leisure to make it shorter.
http://oregonstate.edu/instruct/phl302/texts/pascal/letters-...
I haven't found any evidence that Mark Twain or Cicero said it. Especially in Twain's case, I suspect people just decided he said it because he's known to have been witty.