When I was young, my older brother and I counted a bunch of pomegranates. Some totaled 607, 624, and other numbers in that area. Although none totaled exactly 613, in our series of counting the average came out to 613!
Thanks to msh, at the bottom of R. Zivotofsky's article I found that someone has an ongoing experiment regarding just this question and so far the average seeds in a pomegranate is ... you guessed it! 613!
See Ari Zivotofsky, "What’s the Truth about... Pomegranate Seeds?" for a general discussion about the claim that the fruits have 613 seeds each; his final footnote discusses the מציאות (facts on the ground).
Parshablog cites a [somewhat dubious] study which claims that the average number of seeds in pomegranates worldwide is 613. He also states that Malbim is the source for the 613 claim.
Yes I have. No it's not literally true.
In light of Alexander Haubold's study, I now eat my words.
I heard that "filled with mitzvot as a pomegranate" is not a reference to a certain number, or even an abundance, but the "fullness".
אפילו ריקים שבכם מלאים מצוות כרימון is explained as being full like a pomegranate. When a pomegranate grows, its seeds fill it up leaving no space, as opposed to other fruit we know that have some extra space or inedible parts. The pomegranate fills all available space - so we wish to fill every ounce of ourselves with mitzvot, and even the "empty" among us are as full as that.
(Will edit upon finding the source. blndr)
Just to contribute a tiny bit of data (while agreeing with the other answers that the count varies):
Tonight I was dismantling a pomegranate while waiting for dinner to cook, and one thing led to another, and I found that this single data point had exactly 613 seeds. I only eat about one or two pomegranates a year, so I am unlikely to collect a statistically-meaningful sample in my lifetime. But there existed at least one, anyway. :-)
It isn't true. In terms of the Malbim about 613 seeds in a pomegranate, see it inside, as well as a nice discussion by me and others, here: http://parsha.blogspot.com/2010/11/how-many-seeds-in-pomegranate.html
Of course not all pomegranates have 613 seeds; however, when I Googled - average number of of seeds in a pomegranate, the answer in the snippet block at the top of the search results page was 613. The source was: https://www.aquaphoenix.com/misc/pomegranate/