A budget of $500k could be sufficient to get what you want structurally (if there is good ground to build on that doesn't require a lot of dirt work or Enginneering), but you'll be limited on your cosmetic selections inside the home.
In general, construction labor is not taxable. Installation labor of a fixture in most cases is also exempt from taxation, but the fabrication labor involved in the creation of a fixture is taxable.