Question: are you authorized to work in the job's location?
Answer: You are confusing legally eligible with legally permitted. The question "Are you legally authorized to work in the United States?" implies you are already in possession of a visa valid for work, are a US permanent resident or a US citizen.