How do I create a table best suited for storing address information
I would analyze the data and seriously consider scalability.

-Do you need to retain an old address for prior billing?
-Do you need to know when a client changed addresses?
-Are other countries currently involved now?
-Will other countries be involved?

3 address lines may not be enough.

You will likely need a total of:

-5 address lines
-City
-State
-Zip
-country
-Province ?
-CreateDate
-Expiredate
-Region  (I would consider this a way to group Zip codes 90000 series is Southern California, etc).  You could adjust later as needed.
-AcctType (billing, sales mailings, main office)