The 25-year-old Jerome joined from Birmingham on a four-year deal while Honduran international Palacios also signed a four-year contract after moving up from White Hart Lane.
Pulis told Stoke's official website stokecityfc.com: "Cameron is a player of outstanding potential and I am sure his explosive pace will make him a big favourite with our supporters. I know that our defenders have always found him to be a real handful."
He added: "We have been looking to increase our attacking options in this window and he will certainly provide strong competition for places in that department."
Meanwhile Pulis believes the arrival of the highly-rated Palacios will help lift the Potters to another level.
Pulis added: "This is a fantastic deal for the football club because Wilson has proved himself to be a top-class performer at the highest level.
"He has a considerable amount of international experience and played a prominent part in getting Tottenham into the Champions League only two years ago."
Source: PA
Source: PA