The completed fence is located mainly in Texas , with the construction in New Mexico , Arizona and California .
The completed fence is mainly in Texas , with construction underway in New Mexico , Arizona , and California .