Yes that is possible. You can get job in Gujarat through government sector or Private sector. Apply for these posts whenever the employment notification is released.
For government jobs like IBPS Clerk, RRB office assistant or any other State government job, you need to be proficient at local language.
https://www.eduncle.com/ibps-clerk-recruitment-exam
this will be a positive point for youeven if you apply for any other private job.