We welcome you to El Paso! About your question, I first need to know if you are looking to rent or looking to buy. If you are looking to buy I recommend you start looking for a realtor about three months before your arrival. In my experience it takes about a month of viewing homes to find the right home for you; then after a contract is negotiated on the a house you love, it takes from four to six weeks to get all your financing in order and close and fund on your new house. It is also highly recommended that you try to get a preapproval before you start house hunting; you may go to your bank or ask a realtor like myself to recommend a good mortgage company.
Hope this helps and good luck!