People move for jobs all the time. But what about packing your bags for the chance at romance?
Let me put a plug in for Phoenix. Arizona state politics aside, the Valley has some extremely liberal pockets and many interracial couples (WM/BW). It's a 'new' city with tons of transplants moving here every day. And the sunsets make a great backdrop for romantic dates. :)