Is it normal to receive your state refund check before you receive your federal return via prepaid card?

Totally normal.  Federal and state refunds come from completely separate entities.  They do not arrive at the same time.