Yes, your registered agent service needs to be located in the same state as your business to be able to receive legal and other important notices on behalf of your business.