Yes, you can open a NRE fixed deposit jointly with another NRI , you can also open an NRE Deposit jointly with a Resident individual under former or survivor mode only. Yes, Nomination facility is available and highly encouraged for NRE / NRO Deposits