Contradiction with Matthew 6:5
Matthew 6:5 contrasts with John 4:23 by emphasizing the hypocrisy of those who worship for show, while John 4:23 highlights the genuine worship in spirit and truth that God seeks.
Matthew 6:5: And when thou prayest, thou shalt not be as the hypocrites [are]: for they love to pray standing in the synagogues and in the corners of the streets, that they may be seen of men. Verily I say unto you, They have their reward.
Contradiction with Acts 17:24
Acts 17:24 suggests God does not dwell in temples made by hands, which contrasts with the idea of worshiping in a specific place, even though John 4:23 actually moves away from that notion.
Acts 17:24: God that made the world and all things therein, seeing that he is Lord of heaven and earth, dwelleth not in temples made with hands;
Contradiction with Mark 7:6
Mark 7:6 criticizes those who honor God with their lips while their hearts are far from Him, as opposed to the sincere worship in spirit and truth advocated in John 4:23.
Mark 7:6: He answered and said unto them, Well hath Esaias prophesied of you hypocrites, as it is written, This people honoureth me with [their] lips, but their heart is far from me.
Contradiction with Isaiah 29:13
Isaiah 29:13 speaks against worship that is based on human commandments rather than heartfelt devotion, whereas John 4:23 urges true worship from the heart.
Isaiah 29:13: Wherefore the Lord said, Forasmuch as this people draw near [me] with their mouth, and with their lips do honour me, but have removed their heart far from me, and their fear toward me is taught by the precept of men:
Contradiction with Romans 1:25
Romans 1:25 discusses exchanging the truth of God for a lie in worship, which contradicts the worship in truth mentioned in John 4:23.
Romans 1:25: Who changed the truth of God into a lie, and worshipped and served the creature more than the Creator, who is blessed for ever. Amen. [more: or, rather]