I got the Footaction Birthday coupon in the mail today... not the email, though. Anyway, the codes are:
$10 Off $50
In-Store Keycode: 1117
Online Keycode: CP23WTB7
$25 Off $100
In-Store Keycode: 1118
Online Keycode: CP34WTB3
Expires 11/7/12, like the Champs and Footlocker coupons.
EDIT: Also, a new thing I noticed... the online code will not work on items that are excluded online... BUT, you can still use those excluded items to meet the thresholds.
For example, the Nike Flight One's are excluded from the discount... but they cost $119.99, so that means you would already be over the $100 threshold... thus, you could basically get a $25 item for free with the coupon if you were willing to pay the $119.99 for the Flight One's. I just checked this and it appears to work. This is kind of a new thing I believe, as items that were excluded from discount were COMPLETELY excluded in the past (as in, they didn't count towards the order total).
This new policy holds true for Footlocker, Champs, and Footaction as far as I can tell.