Beneficiary and deceased are in CA and deceased left Beneficiary with interest in land in Texas. Can I file a notarized Affadavit for collection of Personal Property along with the will in Texas? or do I have to probate the will in CA first, before submitting the probated will in Texas?
Wills are typically probated in the state/county where the decedent resided (that has its own legal definition but indicia of residency are owning real estate, having a drivers license, where tax return was filed, etc.). If someone owns real estate in another state, an "ancillary probate" will need to be opened in order to properly transfer real estate from the decedent's estate to the beneficiary. Title to the real estate is usually transferred by executor's deed from the estate to the beneficiary.
You should hire a lawyer in Texas to answer that question.
Without knowing the answer that the Texas lawyer will give, here is my best guess: you need an order from the California Probate Court that awards the Texas property to you. Once you have that California order, you then take it to the lawyer in Texas and ask him or her what to do next. For example, that order might be all you need to get the title company in Texas to issue a new deed to you. Or, you might need to take the California order and use it to get an order from the Texas court.
To expand a bit on Mr Zelinger's answer-- an "anclillary proceeding means that there is a primary probate in another state (or jurisdiction). Generally what happens is that after the probate is opened in the state of the decedent's residence at time of death, the administrator or executor files papers in the second state where the real property is located - that is the ancilllary proceeding. The ancillary state usually requires "Authenticated" copies of the order admitting the will to probate and of the "letters of administration" appointing the administrator in the primary state. The ancillary probate is a full proceeding in the second state and when concluded the property can be deeded by the ancillary administrator to the heirs of the will in the primary state. You will need a probate lawyer in Texas to assist you in this matter. Hope this helps.