The US patent and trademark office handle trademarks and service marks.
They also handle designs when it comes to
a company logo. Many are confused about
what a copyright and a trademark/ service mark
cover.
This is the link to the federal trademark search site.
http://www.uspto.gov/trademarks/index.jsp
Do a search at the Trademark section and you will
find numerous trademarked logos and designs
and other images they are using.
Cabelas has a design secured and they also
have the name of their company as another
form of trademark / service mark
Trademarks and service marks come under
common law . If a mark is unique
and is used first by an entity then they are
considered to have the first use.
The Federal trademark office will do an investigation
to determine if the mark is in use and who is
using it.
Most states do not check the federal trademark
register because that burden is on you.
If someone is already using a name you wish to
use at only the state level they have the first use
of that trademark / service mark and trying to
secure the name at the federal level will more than
likely be denied and or cause litigation down the road if the
original user had first use.
Trying to "beat them to the mark" at the federal level is often
a waste of time and money. Common law is nationwide and
trademarks are covered even if not registered if the mark
is distinct.
There are also brands that never get a trademark for their
company name but they hold great power in it's use. They
don't need a federal trademark because of common law but
a trademark allows legal ramifications for those that attempt
to import goods using the same name/mark etc.
Names that are not unique will not receive a federal trademark/
service mark unless you can prove they are and this may take
an attorney to represent you with the assigned trademark attorney
from Washington.
If Cabelas set up shop years ago and was selling
items nationwide without a federal trademark they would
normally still be protected under the federal common law.
It is a unique name and their products are sold across
state borders.
You will spend about $375 dollars for just the
filing fee for a federal trademark.