If you have a Fed-Ex account you can sign up to use their web API that will return all this info for you, see www.cotswold.com as an example of what can be done using the Fed-Ex API.
If not you would need to create a number of linked tables containing the information and then perform a look-up based on the clients entered shipping address.
If you need help doing this please feel free to contact me for a quote.