Table With Multiple Serviced States

I'm creating a database of truckers, which has company name, address, etc. I also want to include which states that they service.

For example:
Trucker A, services California, Nevada, and Oregon
Trucker B, services Nevada and Oregon
Trucker C, services Oregon
Trucker D, services New Mexico

When searching, if I'm looking for a trucking company that services Oregon, I run a search for Oregon, only Trucker A, B, and C will show up, but not Trucker D.

I created a table called truckers, with a primary key of Trucker_ID, put in columns, for company name, address, etc.

Next I create a table for the states, what’s the best way of creating that table?

Would I create a table with 50 different columns, putting in a State_Id column, and then relating Trucker_ID with State_ID, or is there a better way of going about that?

Thanks,

marly