I am looking to relocate to OK or AR, does anyone know of house rentals and jobs in that area?

Answer 1

Your best bet would be to get on line and check out the state site of both the states.
They have many relevant links:
http://www.state.ok.us/

You can access many newspapers online for rentals and employment too.
Below is a link to all the Oklahoma newspapers (it tells you where they are from too):
http://newslink.org/oknews.html

And the same for Arizona:
http://az.gov/webapp/portal/index.jsp

http://newslink.org/aznews.html