Relocation Assistance Program JEB Little Creek is located at 1450 D Street, JEB Little Creek-Fort Story, Virginia Beach, VA 23459. Relocation Assistance Program JEB Little Creek can be reached by their main phone number at (757) 462-7563. Alternatively, you can reach Relocation Assistance Program JEB Little Creek by phone at (757) 462-8101. The listed DSN line is 312-253-7563.