How flexible is the address field input?

Very flexible.

As part of the address string, at a minimum we need a state. More accurate addresses will return more accurate search results.