If you will have your BSN by the time you relocate, it would be a plus. Unless an applicant has 'mad skills' and experience, most larger hospitals are only hiring BSNs these days. Make sure you also have your TX license. I would suggest a broad job search - even though The Medical Center is hyped as the ultimate job nirvana, it is a difficult place to negotiate for newcomers to Houston... most find the off-site (remote lot) parking very difficult to deal with.
Be sure to land that job before you actually move - so you will be able to make a better decision about what area to live in. You really don't want to be faced with a horror of a commute. There's a wide variety of housing available in most areas so you shouldn't have any problems.
Good luck on your job search