If you guys both feel secure in moving and have the finances to do so (or family support for the time-being), then do it. That is very odd that they won't even look to hire you because you are out of state, but if that is indeed the only reason stopping them from hiring you, then a move would be beneficial to both of you!
Good luck!