Category:Hotels in Maine 

I undid you change to Category:Hotels in Maine adding this to the companies tree.  Not all of these articles are about companies which is a guideline for adding a parent category.  Also, categories by state tend to have the same parents across all of the states.  Since most/all of the other states lack the one you added, it is not likely a good choice.