Both the listings you provide appear to be SECONDARY sources.I.e., someone copied the data and published it.You might solve the mystery by going to the sources.
I don't know when New Kent County was organized nor from what county(s) it was split.Robert Allen may never have moved, just had a new county created or the Parrish was split and parish records copied.If so, I'd go with the oldest record.
Some County creations I know.
Lancaster Co. from Northumberland and York - 1652 Old Rappahannock Co from Lancaster Co. - 1656 Middlesex Co. from Lancaster Co. - 1673. Essex Co. from Old Rappahannock Co. - 1692 Spotsylvania Co. from Essex Co - ??