Should a legal immigrant book their appointment for a H4 visa interview before they get married?

That should be discussed with the Immigration officials, as setting the date for the interview before the marriage may result in the application status having to be amended. U.S. Immigration Support http://www.usimmigrationsupport.org United States Citizenship and Immigration Services http://uscis.gov