When was In God We Trust first used on US coins?

I believe that the first ones were the Seated Liberty variety Half Dollar and Dollar coins of 1866.

A check of any major coin database shows that the motto was first used on the 2¢ piece beginning in 1864.
NEVER!!!! The motto is "IN GOD WE TRUST" It was first used on the 1864 U.S. Two-Cent Piece.