I can't speak for the regional airlines but I know all US majors require the applicant to have the right to work in the US (ie citizen, green card or work visa holder). No major airline will sponsor a foreign pilot to obtain his/her work visa.
Good luck!