US Air Force Recruiting Address: 113 W Main St, Billings, OK 74630 Phone: (580) 725-3523 Recruiting Us Armed Forces Other Businesses: Allen Exploration & Operating at 111 N Central Ave, Billings, OK 74630 SUBWAY at I-35 & Hwy 15, Billings, OK 74630 Dairy Queen at Ih 35 & Highway 15, Billings, OK 74630 First Bank & Trust Co at 111 W Main St, Billings, OK 74630