Companies would pay roughly $103,000 for each candidate they sponsor for a visa under the H-1B program for foreign-born professionals, according to the regulatory proposal Monday.