The Honolulu Star-Advertiser reports the state has been paying to house some inmates at the privately operated Saguaro Correctional Center in Arizona as the Halawa Correctional Facility on Oahu undergoes a project to replace locks, video surveillance systems and other electronics.