1. US Navy Recruiting Office 1305 S State Highway 121, Lewisville, TX 75067 Coordinate: 33.02627,-96.993 Phone: (972) 436-4336