I know its a late reply.
It sounds like you have a image of a map and you know the co-ordinates of the 4 corners.
You also know the dimensions of the map image
It sounds like a matter of dividing the change of degrees by the pixels to determine how many degrees (or portions thereof) are passed per pixel
The map linked to below is from MP2002, and the target location is placed using a similiar technique
Map