If I live interstate, will RecruitWest still employ me?

Absolutely. If your skills match the job requirements, then your location does not matter. It must be understood that all transport costs to and from WA are at the employees' own cost.