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