Just Paul

Our K-1 was denied because of a 30 year old misdemeanor arrest that was dropped and later expunged. I got some bad information from the agency I used to “help” me file. Even though no public records of my arrest have been available for many years, the government keeps everything. 
 
You will need to disclose the information and always be honest. The CR-1 is better since there are fewer AWA requirements but you will need to be honest. The beneficiary will have to be intimately aware of details as the CO may ask. 

You are correct in that the I-130 for the petitioner does not mention criminal history.  However they will run a background check on the petitioner and if the charges for the Domestic Violence come up you will most likely get an RFE.  I know of several cases where it has come up. The process gets delayed while you go get the documents. .  They will want the Certified Court Copies.  My recommendation is to do yourself a favor and get the documents.  You will have 8 to 12 plus months to get them together.    It will also most certainly come up in your spouses interview as well.
 
And like I said before I would get a copy of your FBI file just to make sure there aren't any surprises.   The file is not always correct and it is better to get corrected while you have the time.

I had a friend in a similar circumstance to yours.   Domestic Violence / AWA.  Charged and pled down from a felony.  He was able to get an I-130 for a CR-1 approved without RFE.  Like others said be very truthful on the filing.  Ultimately USCIS/ DOS will want either certified copies of the disposition (sentencing) or a certified copy of no records found.   
 
For a K1 you have to get a waiver.   No waiver for a CR1.
 
I would order a copy of your FBI report to make sure everything is ok and to know what they are going to see.  It is possible to see things not on the report but it is good to run your own to make sure there isn't anything inaccurate or even a surprise.
 
Your spouse will need to know about all of the charges.  Expect it to come up at the interview.
 

No issue on the GC.  We even travel 5 days after entry with just the passport stamp. It was hard to read because it was first stamped with the wrong date.  Got sent to secondary and it only to 5 minutes to verify everything was ok.  Traveled a month later with GC and came back in with no issues at all.  

Congrats you are married for Immigration purposes.   File the I-130.
 
As for a tourist visa - what country is she from?

Like @Roel said it can take a while.  No one here knows exactly what they are looking for or how long it will take to do what they need to do.
 
You will have to just patiently wait it out.

Any airport but make sure you have enough time before any connecting flight.   A three to four hour connection is best.

Any airport but make sure you have enough time before any connecting flight.   A three to four hour connection is best.

Any airport but make sure you have enough time before any connecting flight.   A three to four hour connection is best.

Any airport but make sure you have enough time before any connecting flight.   A three to four hour connection is best.

There is not a newer version.  This question has been asked before.  Notice the search in the top right? 

short answer looks to be a No for your cruise for a K1
https://help.cbp.gov/app/answers/detail/a_id/74/kw/Closed loop Hawaii cruise

short answer looks to be a No for your cruise for a K1
https://help.cbp.gov/app/answers/detail/a_id/74/kw/Closed loop Hawaii cruise

short answer looks to be a No for your cruise for a K1
https://help.cbp.gov/app/answers/detail/a_id/74/kw/Closed loop Hawaii cruise

They can fix that at the Interview

Yes you clear customs in Nashville.       

Please fill in a timeline or ar least let us know the Consulate / Embassy for  better answer. 

+1 for walgreens

For your job there shouldn't be any issues. I've had LPR employees with expired green cards. 
 
Just need to have proof that you have applied. 

+1 for walgreens

Ditto about having a long connection time at the airport.    You may need to call the airline to get a longer time then one you see online.  Technically a connection is anything less than 24 hours.   

Please fill in a timeline or ar least let us know the Consulate / Embassy for  better answer. 

You cannot appeal a K1 if it is denied from the DOS.   It goes back to USCIS and dies.  
 
You can appeal a CR1/IR1 if it is denied from the DOS.  The USCIS can reaffirm the petition.  DOS can not deny it for the same reason.

The financial requirements are the same.  You have have a joint sponsor on either one.  The I-864 is filed at the NVC stage for CR-1 rather than at AOS for K1.

If they deem the report credible it might make it into the case file and CCD and if every reapplies for any visa it can be seen by the co