Legally I don't see how that can fly but I guess if it's written then your OK.
But on the other side of it, you need to make sure all your form 4's reflect your current address.
I'm thinking that a trust, being a legal entity, can be located anywhere, like a corporation. Many corporations are located in Delaware for example. In theory the trust address can be in a state with liberal NFA laws, so long as the state involved allows such trusts to be formed on behalf of a non-resident, and I don't see why it wouldn't. After all, the beneficiaries of the trust might well not live in the state the trust was organized in and they still have a right to possess the items if they meet all the other NFA requirements. The trust doesn't have to move with those who are trustees or beneficiaries I wouldn't think. The agent handling the trust paperwork can be a business manager or lawyer, and does not have to be a grantor or trustee because the agent for the trust does not ever take possession or have authority over or control of the NFA items, only a trustee can do that.
Where the NFA items are stored is not really relevant to where the trust is founded, but the BATFE does require that you notify them of the actual physical location where the NFA items "live" and are usually stored. And the regular NFA transport regs will always apply. I know that my brother purchased several machine guns when he lived in Colorado, but when his job was moved back to California he had to store them in a locker in Nevada. This tells me that the contact address for the trust does not likely have to be the same as the physical storage location of the NFA items.
So, if you have to get a CLEO sign-off and your local yokel won't do it, I suggest investigating organizing your trust in a place where the CLEO will sign off, provide a valid storage address that's properly secure in that jurisdiction (a storage unit with a gun safe and an alarm system), get the tax stamps and then move the storage location wherever you like, like your home in the town where the local yokel won't sign off. You only have to NOTIFY the BATFE of a change in storage location, and perhaps get PERMISSION to move the items interstate, but you don't have to obtain PERMISSION to permanently move the NFA items to a new storage location anywhere it's legal to do so, nor, I believe, do you have to get a CLEO sign-off if and when you move from one community to another (which is another argument as to why the CLEO signoff is a useless obstruction...they don't require one every time you move your "permanent" address, only when you apply for the tax stamp).
It's an open question whether the BATFE notifies a CLEO of a permanent change of storage location when someone moves. I doubt it though, because this is still a tax matter, and I'm not sure they have legal authority to rat you out to your local Chief Wiggum just because you changed your place of residence (and who cares if they do, he can't stop you from having NFA items if it's legal). I think they have to be satisfied that THEY know the exact storage location so they can come inspect it.
A side benefit of this is that they can go to XYZ storage lot's address for a "surprise" inspection and not see anything. They have to call a trustee and make an appointment to inspect the storage facility...not that they really have time to do this. I stored my brother's machine guns for about a year in a closet in my house when he first moved to California, and it was perfectly legal because they were locked in Pelican cases, only he had the keys, and the NFA paperwork was taped to the outside of the cases.
That's my non-professional, non-lawyer's opinion that's worth exactly what you paid for it...
When life (or the BATFE) gives you lemons, make lemonade!