¿Funcionará un iPhone 4S desbloqueado de fábrica de Francia en Verizon en los EE. UU.?

Probablemente no. Verizon (como Sprint) utiliza CDMA, no GSM. Tu teléfono probablemente funcionará en AT&T, T-Mobile, o en alguno de los operadores GSM regionales más pequeños por aquí. Todos los anteriores tienen planes de tarjeta SIM prepagada disponibles con y sin datos para que puedas comparar opciones antes de llegar.

No. Verizon solo permite teléfonos provistos/comprados por Verizon en su red.