The only testing effort on goal of the first half came from the boot of Birmingham defender Franck Queudrue who ventured forward before rifling a 25-yard shot that Sorensen turned away.
Stoke looked the more composed during the first 45 minutes and were more threatening in attack. Unfortunately for Tony Pulis's men they were hampered by an injury to Beattie early in the match.
The former Southampton forward landed awkwardly trying to meet Matthew Etherington's cross and appeared to injure his leg.
McLeish pleased with start to season
Kitson, who has yet to score for Stoke since signing for £5.5m last season, replaced his fellow striker but a wild shot from 20 yards was all he could muster in the opening half.
Stoke employed their trademark aerial tactics, in particular the Rory Delap throw, that worked a treat last season, but Alex McLeish's men were equal to what was launched at them.
The closest the Potters came to scoring via the Delap catapult was when the impressive Irish defender Keith Fahey had to head clear a yard from his goalline after team-mate Queudrue inadvertently put him in danger.
Stoke though, did not manage an effort on target until the 56th minute when strike Fuller ran into the area from the right but, challenged, only managed to fire in a weak shot which Hart held.
Fuller should have done better with the next opportunity that came his way, but this time the former Preston man could only head on to the netting after Blues defender O'Connor chested an Etherington ball into his path.
Pulis disappointed with draw
The Blues attack seemed to be on a sabbatical for much of the match, until O'Connor forced a sensational save from Sorensen, diving to his right.
That gave the match a bit of edge and at the other end Kitson headed over from Liam Lawrence's left-wing delivery before Fuller had the ball in the net only to be cautioned by Chris Foy for using his hand in the process.
Birmingham finished the game the strongest but they know they need to bring in players of quality - perhaps courtesy of Carson Yeung's millions - if they want to avoid the one-season wonders tag.
Stoke, who were watched by assistant-in-waiting Peter Reid, will continue to bombard teams with their set-pieces but may need to employ a Plan B if, like today, Plan A fails to work.
Birmingham manager Alex McLeish: "It wasn't a bad result although we would have liked to have two wins back-to-back.
"It was a tough tough game against a resilient team and we had to work hard to get people behind them.
"It's a big step up into the Premier League but so far we have defended well and that is pleasing."
Stoke manager Tony Pulis: "I think we are disappointed not to have nicked the result. If we were a little bit calmer then we could have turned chances into goals.
"We were disappointed with the free kick given against us, if our keeper hadn't saved it I might have had a rant and rave about that. It was a great save though and the two centre-halves were amazing."
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.