Of course Richie can sell out small clubs outside of America. Richie can sell out small clubs anywhere actually. He just needs the right strategy that involves the following:

1 - Right venue
2 - Proper support
3 - Adequate pricing

Have just seen Buckcherry play my favourite location in London. Completely sold out for weeks. Had to pay the touts double face value which is just insane as I usually go for less than face value even when gigs are sold out.

Why did that happen?
First of all, it's Buckcherry. I don't know ANYONE who knows them yet the place was crammed. The support band was HUGE. The club they played is such a popular place that people fill it out even if there is no one famous playing it. Actually, artists play there just for the sake of playing there (specifically here I mean KOKO in Camden for people from London. Last year RHCP and Lenny Kravitz played there. Nick Cave just played there like 2 weeks ago...just some examples). Secondly - the price of the ticket was ~£20. Richie's gig costed ~£50. Now he didn't play quite the same venue, didn't have any support band, and his production was way poorer. Yet the place sold out within a day. Play around with those three items and Richie can easily sell out any major city in the world - no question about it. He just has to work a little harder for it. And maybe be prepared to not make money, but to play so that people can see him. Whether he is willing to do that is a different question. Whether he could or not is in my mind undisputable.