Hi i manged to combine http://addons.oscommerce.com/info/5965 with Individual Shipping you can now have a surcharge on say states like Hawaii and Alaska.

This adds 2 new fields in admin, where you enter the states and the surcharge.

simply upload file to catalog/includes/modules/shipping folder thats it,

Remember to remove Individual Shipping module before you upload it then install it after upload
Failure to do above wll result in it not working for state surcharge

All credits to Authors of both contributions

More...