This appears to be the best solution.
describe 'POST #create' do
it 'saves the new accreditor in the database' do
expect{
post :create, accreditor: FactoryGirl.attributes_for(:accreditor,
address_attributes: FactoryGirl.attributes_for(:address))
}.to change(Accreditor, :count).by(1)
end