18 U.S.C.
922(t)(1)(C): IDENTIFICATION OF TRANSFEREE
27 CFR
178.124: FIREARMS TRANSACTION RECORD
Licensees may accept a combination of valid government issued documents to satisfy the identification document requirements of the Brady Act. The required valid government issued photo identification document bearing the name, photograph, and date of birth of the transferee may be supplemented by another valid, government issued document showing the transferee's residence address. A member of the Armed Forces on active duty is a resident of the State in which his or her permanent duty station is located, and may satisfy the identification document requirement by presenting his or her military identification card along with official orders showing that his or her permanent duty station is with in the State where the licensed premises are located
Don't understand the FFL's refusal. The quote above is on the Fm 4473. Point this out to your FFL. If he chooses not to work within legal guidelines, find another FFL.
Edit for more info. On our 4473's we have the transferee put their unit of assignment and their local address in the address block. Both have to be in our state. Also, down on the bottom, block 13 I think, your state of residence is the same as your PCS station and local address. It's where you physically live. Has nothing to do will military/tax stuff. Lot's of our military customer get that wrong at first.