Place of execution of the document is not an issue. You may prepare, sign and notarize the document in Maharashtra for properties in Bihar. To ensure validity of the document, you need to keep the terms clear, leave no scope for ambiguity and make sure it's executed by all the concerned parties.
For more details reach out at firstname.lastname@example.org.
Adv. Akshay Lal
Taarkik Legal - Advocates & Consultants