They will pay for the distance between where you are currently stationed and your home of record. Moving further means you pay out of pocket and moving closer is free. For example, if you are stationed at Fort Drum (New York) and your home of record is in Los Angeles, then you can pretty much choose any CONUS city and military will pay. If you are stationed at Fort Drum and your home of record is in Albany, NY and you want to move to Los Angeles... then be prepared to fork over some major cash.