I think it should work in any banks here. (I assume it's a cashier's check).
For safty, you can ask your parent fax you a copy of the check, then you go to the bank and ask if you could cash the check.
The address shouldn't matter for cash it.
You can cash it anywhere on the earth, as long as you can prove that you are the person whose name is on the check following the phrase "Pay To The Order Of".