As if my xterra knew I had a few bucks saved up, it started acting stupid.

2002 SE/SC
93,000 miles
Auto
On a cold start, the thing runs fine. If it gets warm and I turn it off for a few minutes and restart it, there is a misfire for 20-30 seconds and then runs fine again.
I have pulled the codes from the ecu:
Misfire cylindder#2
Cat fault bank#2
I know a misfire can ruin a cat, but can a bad cat cause a misfire? If not, what could cause a misfire that only happens for a few seconds after a warm start?
Any ideas would be appreciated.