Captain America #404
Captain America Annual #8
Avengers vs X-Men #3

What am I missing?

There were a bunch of dustups between the two in the "Wolverine: Origins" series.

Cap once gave Wolvie a one-punch knock out, but I can't remember which book it happened in.

My favorite Wolverine quote, ever, is when he said, to freaking CAPTAIN AMERICA, "You seriously think you can take me?" I wouldn't be impressed if he were that confident against Falcon, but Captain America? Damn. My hero.