Rochester, Albany and other cities offer refuge from anti-trans laws in other states and ballooning costs in big cities