It was originally printed as 15:24 for two miles, which would have been a spectacular 7:42/mi pace.
It was later amended to 16:24, which is still REALLY good for a 208 lb, 58-year-old man, coming out to a 8:12/mi pace.
King mentioned a few races he has run, unfortunately none of them within the last two years. But, his splits for those are all over 10 minutes per mile.
Here are the ones he talks about running, with the distance and pace...
Date Distance Time Pace
~9/1/2010 8.0 1:20:00 0:10:00
10/2/2010 13.1 2:19:27 0:10:39
9/29/2012 13.1 2:31:40 0:11:35
4/20/2013 4.2 0:42:03 0:10:01
CLAIM 2.0 0:16:24 0:08:12
So, unless he has the world's worse positive splits, King's two-mile pace seems like a lie.