First, I was able to locate this reference index card for both Frank Becker and his wife Marie (Kollain) Becker on Ancestry.com:
Order a copy of her Naturalization records using NARA's
Online Ordering Service
Then, much to my amazement, I received the following email message in under 24hrs from when I submitted the request:
We were able to locate and reproduce the records that you requested. Your order was shipped on 02/15/11 4:09:26 PM.
We appreciate your business and encourage you to use our online ordering service to submit any future reproduction requests.
NARA's Northeast Region (New York City) - Reg. Archives