image manipulation (shading on a map and such)

[xjermx]

As part of my learn-as-I-go game project,  I've created a rudimentary map:

 

http://www.dixieandtheninjas.net/dynasties/images/dynasties_map_2.jpg

 

I want to do a couple of things with it, and I'm unsure of whether javascript/jquery can do this or not.

 

1.  I want to be able to shade cells based on some criteria - for instance, make all enemy provinces red, or all allied provinces blue.

2.  I want to be able to put an icon on a specific region to indicate the presence of the player.

 

In both cases, I can generate this kind of information from SQL via PHP, but I don't know where to begin with regards to having a map that I can manipulate in this manner.

 

Any pointers?

 

Thanks!