My best advice is to be careful of what advice you listen to. The basics are get pre-approved with a quality lender. Select an agent to assist you carefully, not a friend or family member unless they are also the most qualified and experienced available. Family and friends all have opinions, they are not all valid and may cost you a home or two if you place them above your selected professionals.
Be flexible in your goals, once you are pre-approved and start looking you'll likely need to adjust your wish list to match what is really available, this is normal.
If your jobs are secure, income is good, plans are medium to longer term buy near or at the upper end of your budget. If not, be more conservative. Remember mortgage interest is tax deductible, rent is not, when you compare payments you can afford more in a mortgage than you are comfortable with your rent. Adjust your withholdings when you are under contract or closed. Getting a big refund is nice, but it's an interest free loan to the government. By adjusting your withholdings when you are at least under contract you'll have more liquid funds to work with, just don't blow it on silly things. Make no major purchases until after you buy your home. Buying a car, or maxing out a credit card before you buy will limit your options and may even cause you not to get approved.
I could go on, but if you get the right lender and agent up front, I won't need to. Congratulations on your upcoming wedding and purchase. Two major life steps coming close together may make for some tense, but exciting times. Have patience with each other and put the marriage ahead of the wedding or the purchase.