Cole joins on a free transfer.
Cole, 20, who has agreed a two-year deal, did not make a first-team appearance for City. He spent time on loan in League One last season with Barnsley and MK Dons.
The England Under-20 international is the son of former Newcastle and Manchester United striker Andrew Cole.
He could make his debut for the Bantams against Port Vale on Saturday.