Contradiction with Amos 3:3
Amos 3:3 questions how two can walk together unless they are agreed, whereas Nehemiah 12:21 lists individuals working together in harmony within the priestly framework.
Amos 3:3: Can two walk together, except they be agreed?
Contradiction with Matthew 5:44
Matthew 5:44 speaks of loving enemies, a contrast to Nehemiah 12:21 which deals with a specific lineage and community, not extending to enemies.
Matthew 5:44: But I say unto you, Love your enemies, bless them that curse you, do good to them that hate you, and pray for them which despitefully use you, and persecute you;
Contradiction with Genesis 11:6
Genesis 11:6 highlights the power of unified language and purpose, which is more expansive compared to the focused genealogical listing in Nehemiah 12:21.
Genesis 11:6: And the LORD said, Behold, the people [is] one, and they have all one language; and this they begin to do: and now nothing will be restrained from them, which they have imagined to do.
Contradiction with 1 Corinthians 14:33
1 Corinthians 14:33 states God is not the author of confusion, which could be seen as contradictory to Nehemiah 12's meticulous lineage that might seem confusing to outsiders.
1 Corinthians 14:33: For God is not [the author] of confusion, but of peace, as in all churches of the saints. [confusion: Gr. tumult, or, unquietness]