How important is it to study in the state where you would like to job?i

It is much easier to interview for jobs with local companies. Few companies want to pay for a plane ticket to fly in applicants for an entry-level job.

If you want to stay in the US after your OPT runs out, getting married is a much safer bet than trying for an H-1B.