Basically I went to the dealer and purchased a new remote...

On top of paying for the remote the dealer wanted to charge me another 50 bucks to make it work for my car!
I followed these instructions from miata net...
http://www.miata.net/garage/remoteprog.html
Saved me 50 bucks and now I have a new working remote.