Visit http://www.uspto.gov/ and see if there is a trademark on that name. The simple fact that you registered it in your state only gives you limited protection but the fact that you're in competing business within the same region gives you leverage. Even trademarking a name does not guarantee protection in these cases but under yours it would be covered. Now say some other company in an industry registered the name and you had already trademarked it, the legality of that is o.k. since you would not be competing. One thing you should do while waiting to have your name/logo trademarked is put it in a sealed envelope, mail it to yourself and keep it unopened when it arrives. If there are ever any issues as to who trademarked first you can present your unopened name/trademark as proof that you owned it first.