For countries without a province N/A is not accepted as a state in a profile
Take for example Singapore or Monaco.
A form can be submitted for the Billing Block with these Countries without a State (N/A is selected) but the same is not true for a Profile.
The attachment will illustrate.